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POLYTOPES WITH MASS LINEAR FUNCTIONS, PART I 

dusa mcduff and susan tolman 
On 

("*■) Abstract. Let A be a n-dimensional polytope that is simple, that is, exactly n facets 
f^ meet at each vertex. An affine function is "mass linear" on A if its value on the center 
fS) of mass of A depends linearly on the positions of the supporting hyperplanes. On the 
K^ one hand, we show that certain types of symmetries of A give rise to nonconstant mass 
(^ linear functions on A. On the other hand, we show that most polytopes do not admit 
h^ any nonconstant mass linear functions. Further, if every afHne function is mass linear on 
^^ A, then A is a product of simplices. Our main result is a classification of all smooth 
7—i polytopes of dimension < 3 which admit nonconstant mass linear functions. In particular 
^~H there is only one family of smooth 3-dimensional polytopes - and no polygons - that 
admit " essential mass linear functions", that is, mass linear functions that do not arise 

Ofrom the symmetries described above. In part II, we will complete this classification in the 
4-dimensional case. 
'^^ These results have geometric implications. Fix a symplectic toric manifold (M, uj, T, $) 

ri with moment polytope A — $(Af). Let Sympg{AI,Lu) denote the identity component of 

the group of symplectomorphisms of {AI,uj). Any linear function H on A generates a 
Hamiltonian K action on M whose closure is a subtorus Th of T. We show that if the 
Ch map tvi{Th) -^ 7ri(SympQ(M, w)) has finite image, then H is mass linear. Combining 

this fact and the claims described above, we prove that in most cases the induced map 
ff^ iTi{T) — + 7ri(SympQ(M, tj)) is an injection. Moreover, the map does not have finite image 

^ unless M is a product of projective spaces. Note also that there is a natural maximal com- 

(^ pact connected subgroup Isomo(M) C SympQ(M, lu); there is a natural compatible complex 

f^ structure J on M, and Isomo(Af) is the identity component of the group of symplecto- 

CTN morphisms that also preserve this structure. We prove that if the polytope A supports no 

^^ essential mass linear functions, then the induced map 7ri(Isomo(M)) — > 7ri(SympQ(Af, oj)) 

r~^, is injective. Therefore, this map is injective for all 4-dimensional symplectic toric manifolds 

t***^ and is injective in the 6-dimensional case unless M is a CP^ bundle over CP^ . 
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1. Introduction 

To begin, we shall give some basic definitions; we then state the main results. These are 
elaborated in §1.1[ their geometric implications are described in Q.2 



Let t be a real vector space, let t* denote the dual space, and let (•,•): t x t* ^ M denote 
the natural pairing. Let A be an affine space modeled on I*. A (convex) poly tope A C ^ 
is the bounded intersection of a finite set of affine half-spaces. Hence, A can be written 



N 



(1.1) A = f]{xeA\hi{x)<Ki}, 

i=l 

where the hi are affine functions on A and the support numbers kj lie in M for all 1 < f < 
A^; the out'ward conormals are the uniquaj vectors r/j G t so that hi{y) — hi{x) = {r]i,y — x) 
for all X and y in A. When the {hi} are fixed and the dependence on {kj} is important we 
write A := A(k). 

In this paper, we will always assume that A is the affine span of A and that the affine 
span of each facet Fi := A Ci {x G A \ hi{x) = Ki} is a hyperplane. In particular, each Fi 
is nonempty. Moreover, the polytopes we consider are simple, that is, dimi facets meet at 
every vertex. 



The ambiguity in choosing hi is discussed in Remarks 1.8 and 1.13 
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We sometimes need stronger assumptions: Given an integer lattice i C i, a polytope 
A C A is rational if we can choose each outward conormal to lie in i. A rational polytope 
is smooth (or Delzant) if, for each vertex of A, the primitive outward conormals to the 
facets which meet at that vertex form a basis for i. Here, a vector rj £ i is primitive if it 
is not a positive integer multiple of any other lattice element. 

The chamber Ca of A := A(k) is the connected component that contains k of the set of 
all k' G M^ such that A(k') is simple. Note that Ca is open. Moreover, for every k' E Ca 
the polytope A(k') is analogouajto A, that is, it has the property that the intersection 
Cli&i ^i i^ empty exactly if the intersection Hie/ ^i is empty for all I C {1, ... , N}. Since 
A is simple, Ca is a nonempty connected open set. 



K.a2.1) 




Figure 1.1. The polytope Ya constructed in Example |1.1[ 



Example 1.1. Let {ej}"^;^ denote the standard basis for M". Given a = (01,02) G M?, 
define 

m = -ei, m = -62, r]3 = ei + 62, m = -63, % = 63 + oiei + 0262, and 

Ca= IkGR^ 



3 ^1 

y Kj > and K4 + Ks > — oiKi — 02^2 + max(0, ai, 02) 2^ Ki > . 



Given k £ Ca, let 



Y = Ya{K) = f|{x e (R3)* I (^.,:c) < Ki}; 



i=l 



it is illustrated in Figure |1.1[ One can simplify the formulas here by translating Y so that 
its first vertex is at the origin. Then ki = K2 = K4 = 0, and we see that Ya{K) really 



Two arbitrary polytopes are analogous if there is combinatorial equivalence (cf. Definition 1.71 between 
them in which corresponding facets are parallel. In the case at hand, these conditions reduce to the ones 
mentioned above. 
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depends only on two parameters, K3 and K5. The vertices now are 

(0,0,0), (k3,0,0), (0,K3,0), (0,0,^5), (k3,0,K5 -aiKs), (0,K3,K5 -02^3). 

The polytope 1^(k) is simple; it is smooth exactly if a G 1?; and its chamber is Ca- 

Let Ca : Ca ~^ ^ denote the center of mass function, which assigns to k := (ki, . . . , kjv) G 
Ca the center of mass of A(k) (with respect to any affine identification of A with Euclidean 
space). 

Definition 1.2. Let A C A 6e a simple polytope. Let ca'- Ca -^ A denote the center of 
mass function. An affine function H : A ^M. is called mass linear with respect to A if the 
composite 

i/ o CA : Ca ^ M 
is linear, that is, 

N 

H {c AiK.)) = '^jiKi + C y K £ Ca, 

i=l 

where C £ M. and 7^ E M for all 1 < i < N. For short, we shall say that H is a mass 
linear function on A; we sometimes also call (A, H) a mass linear pair. 

We call'ji t/ie coefficient of the support number Hi (in Hoca)- If, additionally, 7^ G Ij for 
all 1 < i < N, then we say that H is a mass linear function ^vith integer coefficients 

on A. 

In practice, we usually choose an identification of A with the linear space t* and consider 



those H which are elements of the dual space t; cf. Remarks 1.6 and |1.8| 

Our primary goal in this paper is to analyze mass linear functions on simple polytopes. 
On the one hand, we show that certain types of symmetries of A give rise to nonconstant 
functions that are mass linear on A. We call nonconstant mass linear functions that arise 



in this way inessential (see Definition 1.14); the others are called essential. On the other 
hand, we show that most polytopes do not admit any nonconstant mass linear functions. 
Further, if every affine function is mass linear on A, then A is affine equivalent to a prod- 
uct of simplices. Our main result is a classification of all 2-dimensional simple polytopes 
and 3-dimensional smooth polytopes which admit nonconstant mass linear functions. In 
particular, the polytopes constructed in Example |1.1| are the only smooth polytopes of di- 
mension < 3 which admit essential mass linear functions. In part II, we will complete this 
classification in the 4-dimensional case. 

Our ffist result holds both for an arbitrary polygon and for a smooth polygon, though. 



as we explain in Remark 1.6 below, the words used have different interpretations in the two 



cases. This remark also gives the definition of affine equivalence. 

Theorem 1.3. A simple 2-dimensional polytope supports a nonconstant mass linear func- 
tion exactly if it is a triangle, a trapezoid or a parallelogram. All such functions are inessen- 
tial. The same statement holds in the smooth case. 

Theorem 1.4. Let A be a smooth 3-dimensional polytope. If there exists an essential 
mass linear function on A, then A is affine equivalent to the polytope 1^(k) constructed in 
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Example \l.l\ for some a ^1? and k £ Cy- Further, for any a ^T? there exists an essential 
mass linear function on the polytope Ya exactly if ai 7^ 0, 02 7^ and oi 7^ 02- 



We prove the second statement in Theorem [L4] by a direct calculation; see Proposition 4.6 
However the first claim relies on many of our other results. 

These results have geometric implications. Fix a symplectic toric manifold {M,uj,T,^) 



with moment polytope A = $(M). (See ^1.2) Let SympQ(M, w) denote the identity 



component of the group of symplectomorphisms of (M, w). Any linear function H on A 
generates a Hamiltonian M action on M whose closure is a subtorus Th of T. We show that 
if the map 7ri(Tff) — > 7ri(Sympo(M, w)) has finite image, then H is mass linear. Since (as 
we explained above) most polytopes do not admit mass linear functions, this implies that 
in most cases the induced map 7ri(r) — > 7ri(SympQ(M, w)) is an injection. Moreover, since 
products of simplices are the only polytopes for which every affine function is mass linear, 
the map does not have finite image unless M is a product of projective spaces. 

Note also that there is a natural maximal compact connected subgroup Isomo(M) C 
Sympg(M, w); there is a natural compatible complex structure J on M and hence an 
associated metric gj := a;(-, J-), and we define Isomo(M) to be the identity component 
of the group of isometries of the Riemannian manifold {M,gj). It is well known that 



Isomo(M) C SympQ(M, cj). Theorem 1.25 below states that if A admits no essential mass 
linear functions, then the natural map from 7ri(Isomo(M)) to 7ri(Sympg(M, u;)) is an injec- 
tion. Since the polytopes constructed in Exa mple |1.1| are exactly the moment polytopes 



of CP bundles over CP (see Example 5.3), Theorems 1.3 and 1.4 have the following 
consequence. 

Theorem 1.5. Let (M, u;,T, $) be a symplectic toric manifold, and let Isomo(M) be the 
identity component of the associated Kdhler isometry group. If M is 4-dimensional, or 
if M is 6-dimensional but is not a CP bundle over CP , then the natural map from 
7ri(Isomo(M)) to 7ri(Sympo(M, a;)) is an injection. 

We end this subsection with some important technical remarks. 

Remark 1.6. The group of affine transformations of A acts on simple polytopes A C ^ 
and affine functions H : A ^ M. hy a ■ (A, if) = {a{A),H o a~^). In this case, we will 
say that {A,H) and {a{A),H o a~^) are afRne equivalent. When we restrict to smooth 
polytopes we will only allow affine transformations a: A ^ A such that the associated 
linear transformation a: t* — > I* induces an automorphism of the integer lattice; here, a 
is the unique linear map so that a{x — y) = a{x) — a{y) for all x and y in i* . 

Except for the concepts of "volume" and "moment" considered in §2.2| below, all the 
notions in this paper are affine invariant. For example, since a(c/\) = CafA): ^^ affine 
function H is mass linear on A exactly ii H o a^^ is mass linear on a(A). Therefore, by 
identifying A with I*, we may restrict our attention to polytopes Act*. Given two affine 
equivalent polytopes A and A', we will usually simply say that they are the same and write 
A = A'. For example, whether we work with simple or smooth polytopes, there is a unique 
equivalence class of fe-dimensional polytopes with k + 1 facets, namely the /c-simplex A^. 



(See Example 1.15 ) Hence we say that every such polytope is A^. These conventions mean 
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that, for example, the interpretation of the word "is" in Theorem |1.3| depends on whether 
we are considering smooth polytopes or simple ones. 

There is another much weaker notion that is sometimes useful. 

Definition 1.7. Two polytopes A and A' are said to be combinatorially equivalent if 
there exists a bijection of facets Fi <-^ F/ so that Plie/ -^« / ® exactly if Hie/ ^l 7^ ^ for all 
/C {!,..., iV}. 

We will never use this equivalence relation without explicitly saying so. Note that corre- 
sponding facets of combinatorially equivalent polytopes need not be parallel. For example, 
any two polygons with the same number of edges are combinatorially equivalent. 

Remark 1.8. Each outward conormal of a simple polytope A C j4 is only well defined up 



to multiplication by a positive constant. (See Remark 1.13 for an important normalization 
convention.) The chamber Ca of A depends on these choices but the notion of mass linearity 
does not - it is well defined. On the other hand, if H is mass linear the coefficients of the 
support numbers depend on the choice of the outward conormals. 

Even once these outward conormals are determined, the affine functions hi of Equation 



( 1.1 1 are only well defined up to addition by a constant. However, these choices have no sig- 
nificant consequence. In particular, if A C t* we may assume that the hi are homogeneous. 
Similarly, we may restrict our attention to homogeneous linear functions H £ i. 

1.1. Additional results on polytopes. Let us begin with a few definitions. 

Definition 1.9. Fix an affine function H : A ^ M and a simple polytope A C A. We say 
that the facet F is symmetric (or H-symmetricrp if {H, ca) : Ca ^ M does not depend on 
the support number of F. Otherwise we say that F is asymmetric (or H-asymmetricJ. 
More generally, we say that a face f is symmetric if it is the intersection of symmetric 
facets. 

Definition 1.10. We say that a facet F of a simple polytope A C A is pervasive if it 
meets (i.e. has nonempty intersection with) every other facet of A. We say that F is fiat 
if there is a hyperplane in i that contains the conormal of every facet (other than F itself) 
that meets F. 

For example, in the polytopes constructed in Example |1.1[ the triangular facets are flat 
but the quadrilaterals are not; the pervasive facets are the quadrilaterals. 

In ^ we analyze the key features of symmetric and asymmetric facets. On the one hand, 
we prove that if H is mass linear on A, then H is also mass linear on each symmetric face 
/ of A. This allows us to analyze mass linear functions on polytopes which have symmetric 
faces by "induction" on the dimension of the polytope. On the other hand, we prove that 
if i? is a mass linear function on A, then asymmetric facets are very special; they must be 



either pervasive or flat. As we show in ^2.4 this implies that most polytopes do not support 
any nonconstant mass linear functions. 



When there is no danger of confusion, we will omit the H. 
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Theorem 1.11. If A C A is a simple polytope that contains no pervasive facets and no flat 
facets then every mass linear function on A is constant. 

On the other hand, there are some polytopes with nonconstant mass Unear functions. 
The simplest type of such functions - inessential functions - arise from symmetries of the 
polytope. 

Definition 1.12. Let A C A be a simple polytope. A symmetry of A is an affine map 
a: A -^ A so that a{A) = A. When A is a smooth polytope we will only allow affine 
transformations a: A ^ A such that the associated linear transformation induces an auto- 



morphism of the integer lattice; cf. Remark 1.6. A robust symmetry of A is a linear 
map a: t* — > t* so that for all k £ Ca there exists an affine map a^ : A ^ A such that 

(1) Ok is a symmetry of A{k), and 

(2) a is the linear map associated to a^. 

Finally, we say that two facets Fi and Fj are equivalent, denoted Fi ~ Fj, if there exists 
a robust symmetry a so that each a^ takes Fi{Hi) to Fj{k) 

It is clear that this defines an equivalence relationship because the robust symmetries 
form a subgroup of the group of linear transformations. As an example, consider the square 

A = {x G (M^)* I -1 < xi < 1 and - 1 < X2 < 1}. 

The map (xi,X2) i-^ (x2,— xi) is a symmetry of A which is not robust. In contrast, the 
map (xi,X2) "-^ (— 2;i,— X2) is a robust symmetry of A. Therefore, each edge is equivalent 
to the opposite edge. 



In §3.1 1 we give several easily verified criteria for facets to be equivalent. In Proposition 5.5 
we show that in the smooth case equivalent facets can also be characterized in terms of the 
symmetries of the associated toric manifold M. Moreover, in this case, Fi ~ Fj exactly if 
the corresponding divisors in M are homologous; cf. Remark |5.8[ 

Remark 1.13. Let A C ^ be a simple polytope. We can (and always will) choose the 
outward conormals so that for every every robust symmetry a : i* ^ t* of A and every facet 
-Fj, there exists a facet Fj so that a*{r]i) = rjj. Since the robust symmetries form a group. 



the fact that this is possible follows easily from Lemma 3.1 If A C I* is a smooth polytope, 
then by definition o* takes each primitive outward conormal to another primitive outward 
conormal. Hence, when we restrict to smooth polytopes we can (and will) always choose 
the unique primitive outward conormal to each facet. 

Definition 1.14. Let A = ni=i{^ ^ t* | {r]i,x) < k,} be a simple polytope; let X denote 
the set of equivalence classes of facets. We say that H £ i is inessential iff 

(1.2) H = ^j3i'qi, where /3i G M Vi and ^/3i = V/gT. 

Otherwise, we say that H is essential. 

If each equivalence class in I has just one element then every inessential function on 
A vanishes. More generally, the set of inessential functions is an (N — |X|)-dimensional 



subspace of t; see Lemma 3.9 
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Example 1.15. As an example, (here and subsequently) let Ak denote the standard k- 
simplex 

Afc = {x G (M^)* \xi>0\fi and ^Xi < 1}; 

the outward conormals are {r]i}^^i , where rji = — e^ for alH G {1, . . . , k} and 77^+1 = J2i=i ^i- 
The linear map (xi,...,Xfc) 1-^ (— ^Xi,xi, . . . ,Xfc-i) is a robust symmetry of A whose 
transpose permutes the conormals 'qi cyclically. Hence, all k + 1 facets of A^ are equivalent, 
and every i? G M is inessential. For example, Cj = — r/j + j—^ X]j=i Vi foi' ^^ 3 — k. 
Moreover, a direct computation shows that 

fc+i 

{ej, CAfe(K)) = -Kj +k^^Ki. 

i=l 

Example 1.16. Consider a product of simplices A = Afc x A^/ C (R^)* x (M'^') = (M^+'=')*. 
This polytope has k + k' + 2 facets. The first k + 1 facets are of the form Fi x A^', and are 
all equivalent to each other. The remaining k' + 1 facets are also equivalent, and are of the 
form Afc X F^. Again, every H G M.^~^^ is inessential and mass linear; 

/p. „^^^N\ _ J-'^i + FFTEi=i fi ifi<A; 

[-K.j+1 + p+Y 2^i=i Kk+i+i otherwise 

A nearly identical remark applies if A is the product of three or more simplices. 

Here, the product of simple polytopes A C A and Ac^isA = AxAc^xA. This 
is a simple polytope; it is smooth exactly if A and A are smooth. 

Example 1.17. The triangular facets of the polytope Y = 1^(k) defined in Example |1.1| 
are equivalent because they are exchanged by the affine reflection a^ : (M^)* -^ (M.^)* defined 

by 

a,,{xi,X2, X3) = (xi, 2:2, -aixi - 02^2 - X3 + K5 - K4). 
Hence, H = 7]^ — r]^ = — aiei — 0262 — 2e3 is inessential. 

Although the definition of an inessential function looks somewhat opaque at first glance, 
this is one of our most important notions. As we shall see in Corollary [1.28 in the smooth 



case inessential functions have a very natural interpretation in terms of the geometry of the 



associated toric manifold. Formula (1.2) is also closely tied to algebraic properties of robust 



symmetries; cf. Remark 3.6 



We now show that every inessential function is mass linear; cf. Example 1.15 



Proposition 1.18. Let A C i* be a simple polytope; let I denote the set of equivalence 
classes of facets. If H £ i is inessential, write H = Yl Pi'Hij where the f3i satisfy the 



conditions of Equation (1.2). Then 

{H,CA{K)) = Y,(ir 



Kji. 
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Proof. Assume that Fi ~ Fj. By definition, for all k, G Ca there exists an affine transfor- 
mation a^: i* ^ t* so that a^ takes A(k) to itself and takes Fi to Fj. Since aK^Fi) = Fj, 

{r]i,x) - Ki = {r]j,ai^{x)) - Kj Vx G t*; 



see Remark 1.13 On the other hand, since af^^A^K,)) = A(k), a^ fixes the center of mass 
ca(k). Hence, 

{rji -r/j,CA(K)) = Ki- Kj. 

Finally, every inessential i:f is a linear combination of terms of the form r/j — ry^, where 
Fi ~ Fj. U 

Note that, in general, even \i H = '^iPiiji is mass linear the function {H,c/\{k)) need 
not equal Y^ (3iKi; indeed, the coefficients of the rji are not uniquely determined by H while 



the coefficients of kj are. In contrast, as we shall see in Lemma 2.6, if i? is mass linear and 
{H, ca(k)) = Yl (^ii^i then H = J2 (^iVi- 

In ^ we analyze polytopes with inessential functions. In particular, we show that there 
are exactly two types of polytopes which admit inessential functions: bundles over the k- 



simplex (see Definition 3.10) and A;-fold expansions (see Definition 3.13). We then show that 



it is possible to use Proposition 1.18 to reduce the number of asymmetric facets that we need 
to consider; we can subtract an inessential function H' from a mass linear function H to find 
a new mass linear function H = H — H' with fewer asymmetric facets. For example, if H is 
a mass linear function on a simple polytope A then, after possibly subtracting an inessential 



function, we may assume that every asymmetric facet is pervasive (Proposition 3.25). This 
has the following consequence. 

Proposition 1.19. If A is a simple polytope that contains no pervasive facets then every 
mass linear function on A is inessential. 



In Example 1.16 we saw that every affine function on a product of simplices is mass 



linear. Our next theorem shows that these are the only polytopes with this property. The 
equivalence of conditions (iii) and (iv) below is reminiscent of Nill's Proposition 2.18 in |13] . 
However because Nill works only with rational polytopes the results are somewhat different. 

Theorem 1.20. Let A be a simple (or smooth) polytope. The following conditions are 
equivalent: 

(i) every H £ i is mass linear on A; 

(ii) every H €z i is inessential on A; 
(iii) A is a product of simplices; 
(iv) Hie/ -^j = /'^^ every equivalence class of facets I; in particular, \I\ > 1. 

In Q we analyze mass linear functions on low dimensional polytopes. In particular, we 
prove Theorems 1.3 and 1.4 



In part II, we will give a complete list 4-dimensional polytopes which admit essential mass 
linear functions. As described above, the main technique is to use "induction" by looking 
at lower dimensional symmetric faces. In the Appendix, in joint work with Timorin, we 
prove the key result that will enable us to begin this process. 
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Theorem 1.21. Let H €z i be a mass linear function on a smooth 4-dimensional polytope 
Act*. Then there exists an inessential function H' ^ i so that the mass linear function 
H = H — H' has the following property: at least one facet of A is H -symmetric. 

To prove this, we show that every 4-dimensional simple polytope which admits a mass 
linear function with no symmetric facets is combinatorially equivalent to the product of 
simplices. 

1.2. Geometric motivation. Our motivation for studying mass linear functions on poly- 
topes is geometric; we wish to understand the fundamental group of the group of sym- 
plectomorphisms of a symplectic toric manifold. For other approaches to this question see 
Januszkiewicz-Kedra [TU], K§dra-McDuff [11 , McDuff-Tolman [12^, and Vina [T7]. Addi- 
tionally, Entov-Polterovich [8 give some interesting applications of compressible subtori of 



the group of symplectomorphisms; see Definition 1.23 

Let (M, cj, T, <&) be a symplectic toric manifold, where M is a compact connected manifold 
of dimension 2n, w is a symplectic form on M, T = i/i is a compact n-dimensional torus, 
and $: M ^ t* is a moment map for an effective T action on (M, w). Then the moment 
polytope A = <I>(M) C t* is a smooth polytope. Conversely, every smooth polytope A C 
t* determines a canonical symplectic toric manifold (MA,a;A,^A) with moment polytope 
A = $a(-^a)- (See §5] for more details.) Finally, any two symplectic toric manifolds with 
the same moment polytope are equivariantly symplectomorphic [6]. 

For example, the symplectic manifold associated to the standard n-simplex A„ is complex 
projective space CP" with the standard (i.e. diagonal) (S*^)" action and suitably normalized 
Fubini-Study form. More generally, a product of simplices corres pon ds to a product of 
projective spaces. Similarly, th e po lytopes constructed in Example |l.l| correspond to CP 



2 



bundles over CP ; cf. Example 5.3 



Let SympQ(M, ca;) denote the identity component of the group of symplectomorphisms 
of (M, (j). Since the torus T is a subgroup of Sympo(M, w), each H & i induces a circle 
Ah C T C SympQ(M, w). More generally, each H £ i generates a Hamiltonian M-action on 
M whose closure is a subtorus Th C T C SympQ(M, u). The next proposition is proved in 
q5]by interpreting the quantity {H, ca(k)) as the value of Weinstein's action homomorphism 
Ah : 7ri(Sympo(MA,u;A)) ^ M/P^. 

Proposition 1.22. Let (M, a;,T, $) be a symplectic toric manifold with moment polytope 
A C t*; fix H £ £. If the image of Ah in 7ri(SympQ(M, u;)) is trivial, then H is a mass 
linear function with integer coefficients, that is, there exist integers ai, . . . , ajsr so that 

{H,ca{h)) = y^ajKi 
for all K in the chamber Ca- 

Definition 1.23. Given a topological group G, a subtorus K <Z G is compressible in G 

if the natural map vri(i^) -^ vri(G) has finite image. 

Corollary 1.24. Let {M,uj,T,^) be a symplectic toric manifold with moment polytope 
Act*. If K C T is compressible in Sympg(M, w), then every H £ t C t is mass linear. 
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Theorem 1.25. Let {M,uj,T,^) be a symplectic toric manifold with moment polytope A. 

(i) The map '7ri(T) -^ 7ri(SynipQ(M, w)) is an injection if there are no mass linear 
functions H £ i on A. 

(ii) The torus T is compressible in SynipQ(A/, lj) exactly if {M,ij) is a product of pro- 
jective spaces with a product symplectic form. In particular, the image of ■ki{T) in 
7ri(SympQ(M, a;)) is never zero. 



Proof. Part (i) is an immediate consequence of Proposition 1.22, The first claim of part 



(ii) follows by combining Theorem 1.20 with Corollary 1.24 The second claim follows from 



Proposition 1.22 and Example 1 1.1 6 D 



Remark 1.26. More generally, since "most" polytopes have no nonconstant mass linear 
functions, the above theorem implies that in most cases the map vri(T) -^ 7ri(Sympo(Af, w)) 
is injective. For example, in the 4-dimensional case Theorem |1 .3| implies that it is injective 



if A has five or more facets, while in the 6-dimensional case Theorem 4.13 implies that 
it is injective unless M is a bundle over a projective space or is a smooth pencil o f 4- 
dimensional toric manifolds that intersect along a CP^. (Here, we are using Remark 



5.2 



and Remark 5.4 ) Further, for each fac et Fj , let Xi G H'^{M;'L) denote the Poincare dual 
to the divisor <I>~^(Fj). Then Theorem 1 1 . 1 1 1 implies the following: the map is injective if, 
for each i, xj / but there Is j ^ i such that Xj • Xj = 0. Thus we can always make the 
map injective by equivariantly blowing M up at a suitable number of fixed points. 

Next, we claim that, given any smooth polytope Act*, there is also a canonical complex 
structure Ja on the associated symplectic toric manifold Ma; this complex structure is T- 
equivariant and is compatible with wa- By the discussion above, this implies that there is a 
compatible complex structure J on every symplectic toric manifold (M, a;,T, <^); moreover, 
up to T-equivariant symplectomorphism, this complex structure is canonical. For example, 
the canonical complex structure on CP" is the standard one. 

If there are robust symmetries of the moment polytope A = <I>(M), then there are ex- 
tra symmetries of (M, w) which preserve the canonical Kahler structure {uj,J,gj), where 



gj denotes the associated metric u;(-, J-). We shall see in Proposition 5.5 that these ro- 
bust symmetries in some sense generate Isomo(M), the identity component of the group 
of isometries of the Riemannian manifold {M,gj). Moreover, Isomo(-Af) is a maximal con- 
nected compact Lie subgroup of SympQ(M, cj). For example, if M = CP , Isomo(M) is the 
projective unitary group PU{k + 1). Finally, note that T is also a subgroup of Isomo(Af). 

Lemma 1.27. Let {M,uj,T,^) be a symplectic toric manifold, and let Isomo(Af) be the 
identity component of the associated Kahler isometry group. The map vri(T) -^ 7ri(Isomo(M)) 
is surjective. 

Moreover, let A = Pl^^^^jx G t* | {r]i,x) < kj} be the moment polytope. Let I denote the 
set of equivalence classes of facets of A, and fix H £ i. The image of Ah in 7ri(Isomo(M)) 
is trivial exactly if H can be written 

H = y^ PiVi, where f3i £ Tj y i and N^ /3j = V / G X. 



12 



DUSA MCDUFF AND SUSAN TOLMAN 



The above lemma motivated the definition of inessential function. Its proof, given in 
^ is independent of the intervening sections, except for the discussion of the equivalence 
relation in 93.11 



Corollary 1.28. Let (M, a;,T, $) be a symplectic toric manifold, and let Isomo(-/Vf) be the 
identity component of the associated Kdhler isometry group. Given H £ i, the torus Th is 
compressible in Isomo(M) exactly if H is inessential on A. 

Proof. The Lie algebra in of Th is the smallest rational subspace of t containing H. Since 
the set of inessential -ff ' £ t is clearly a rational subspace of t, this implies that H is mass 
linear exactly if every i/' G £ n t/f is mass linear. Therefore it suffices to prove the result 
for H € i. But by Lemma 3.9 H £ i is inessential exactly if H can be written H = ^ PiVi: 
where Pi G Q for all i and ^i^j Pi = for all I £ 2. By Lemma 1.27 this implies that 



H is inessential exactly if there exists a natural number m such that AmH contracts in 
Isomo(Af), that is, exactly if Ah has finite order in Isouiq^M) . D 

Our final result concerns the map 

p : 7ri(Isomo(M)) -^ 7ri(Sympo(M,u;)) 

induced by inclusion. 

Proposition 1.29. Let (M, a;,T, $) be a symplectic toric manifold, and /etlsomo(M) be the 
identity component of the associated Kdhler isometry group. If there are no essential mass 
linear functions H €z i on the moment polytope A C I*, then the map p : 7ri(Isomo(-W)) — > 
7ri(Sympo(Af, Lj)) is an injection. 



Proof. Assume that p is not injective. By Lemma 1.27 the map vri(T) -^ 7ri(Isomo(M)) is 
surjective. Therefore, there exists H £ i such that the image of Ah in 7ri(SympQ(M, w)) 



vanishes but the image of Ah in 7ri(Isomo(-/W^)) does not. By Proposition 1.22 H is mass 
linear; moreover, {H,ca) = ^OiHi, where aj G Z for all i. 

Since we have assumed that A has no essential mass linear functions, H must be inessen- 
tial. Hence, we may write H = Y2 ^iVi where X^ie/ Pi — ^ ^^ each equivalence class of 
facets I. By Proposition 1.18 we must have {H, ca(k)) = ^ /3jKj. But then /3j = Oi because 
the variables Ki are independent. In particular /3j G Z. Lemma 1.27 then implies that the 
image of Ah in 7ri(Isomo(M)) vanishes. This gives a contradiction. D 

Example 1.30. If M = CP , then H = ei generates a circle Ah with orde r k + 1 in 
7ri(Isomo(CP^)) = 7ri{PU{k + I)) = Z/{k + I). It follows from Proposition 



1.22 



(and 
Example 1.15) that Ah also has order fe + 1 in 7ri(Sympg(CP^)), a result first proved in 
Seidel [15]; see also [12]. 



Remark 1.31. The converse of Proposition 1.22 is open, that is, we do not know if the 
following statement holds: 

If H £ I is a mass linear function with integer coefficients, then the image 
of Ah in 7ri(SympQ(MA,^A)) is trivial. 
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This seems very likely to be the case, at least in dimension 3, and is the subject of ongoing 
research. 

If the statement above did hold, it would imply that the converse to part (i) of Theo- 
rem 1.25 is also true, and hence that 

The map p : 7ri(Isomo(M)) -^ 7ri(Sympo(Af, w)) is an injection exactly if 
there are no essential mass linear functions H & i on A. 

To see this, note that if there were an essential mass linear H £ i then by Remark |2.4| it 
would have rational coefficients. Hence some multiple would have integer coefficients. By 



our assumption and by Lemma 1.27[ this would give an element of Tri{T) which lies in the 



kernel of the homomorphism vri(T) — > 7ri(Sympo(M, w)) but does not lie in the kernel of 
the homomorphism 7ri(T) — > 7ri(Isomo(Af)). 

Example 1.32. Let M be the one point blow up of CP^. Then Isomo(M) = U{3), and 



Theorem 1.5 implies that 7ri(f7(3)) = Z injects into 7ri(SympQ(M, w)), a result already 
noted by Vina [17j . In this case, we also understand the behavior of the higher homotopy 
groups, at least rationally; 7r3(C/(3)) = Z injects into 7r3(Sympo(M, w)) by Reznikov [H] (cf. 
also [H]), while 7r5(C/(3)) Q injects into 7r5(Sympo(M, oj)) ® Q because it has nontrivial 
image in 7r5(CP ) i^Q under the composite of the point evaluation map SympQ(M, uj) ^ M 
with the blow down M -^ CP^. 

Remark 1.33. If M is a CP^ bundle over CP\ the map 7ri(r) -^ 7ri(Isomo(Af)) is not 
injective: the action of SU{2) on the base CP^ lifts to an action of SU{2) on M that 
contains one of the circle factors in T. On the other hand, for generic toric manifolds 
Isomo(M) = T. One might wonder whether the condition Isomo(M) = T is enough to 
imply that 7ri(T) injects into 7ri(SympQ(M, a;)). However, this seems unlikely to be true 
since, as we shall see in Part II, there are mass linear pairs {H, A) where H is not constant 
and A has no robust symmetries, i.e. is such that Isomo(M) = T. In this case, although 
Afj may represent a nonzero element in 7ri(Sympg(iVf, w)), our methods are not sufficiently 
powerful to detect this. 

Remark 1.34. There seems to be very little work on simple polytopes that mentions 
the center of mass. A notable exception is Nill's paper [T2| on complete toric varieties. 
Interestingly enough, this paper is also concerned with questions about the symmetries of 
M, but considers the full group of biholomorphisms Aut(M) rather than Isomo(M), which 
is one of its maximal connected compact subgroups. His work applies in the special case 
of smooth Fano varieties. The moment polytope A of such a variety contains a special 
point PA- Geometers usually normalize the polytope so that pA lies at the origin but this 
point can be described purely in terms of the moment polytope; see Entov-Polterovich 
[H Prop. 1.6]. Nill gives a direct combinatorial proof of the fact that if a Fano moment 
polytope A has the property that pA is equal to the center of mass ca of A, then Aut(M) 



is reductive. (For terminology, see Remark 5.8 below.) In fact, the difference between pA 



and CA is precisely the Futaki invariant, which is now known to vanish if and only if (M, J) 
supports a Kahler-Einstein metric; cf. Wang-Zhu [18]. Moreover the automorphism group 
of any Kahler-Einstein manifold is reductive; this gives an alternate proof of Nill's result. 
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However, the existence of mass linear functions, which is the question that concerns us 
here, is not related in any simple way to the vanishing of the Futaki invariant. For example, 
the Futaki invariant of the blow up of CP^ at three points vanishes. But the corresponding 



polytope supports no nontrivial mass linear functions by Theorem |1.3| (or by Theorem 1.11 ) 
Thus 7ri(T^) injects into 7ri(Sympo(M, w)) in this case. 



Organization of the paper. The main results in this paper are Theorems 1 1 . 3| and 1.4 that 



classify the low dimensional cases. Theorem 1.20 concerning the structure of polytopes for 



which all H are mass linear, and Theorems 1.5 and 1.25 which give geometric interpretations 



of these results. A more elaborate version of Theorem 1.3 is stated and proved as Proposition 



4.2 



Theorem 1.4 is proved in ^4.4 and leads into Proposition 4.14 which classifies all 3- 

Theorem 1.20 is proved in §3.5[ while all the geometric 



dimensional mass linear pairs, 
results are proved in ^ 

Ackno'wledgments. We warmly thank Vladen Timorin for his important contribution to 
the Appendix. His ideas also helped us clarify some of the proofs in ^ We are also very 
grateful to the referee for a very careful reading and for the many suggestions that helped 
us improve the exposition. 



2. Basic ideas 

In this section, we introduce the basic ideas which underlie the results in this paper and its 
sequel. More specifically, we first introduce the volume and moment functions and then use 
them to analyze the key features of symmetric faces and asymmetric facets. Additionally, 



we prove Theorem 1.11 in ^2.4 



2.1. Notational conventions. Unless there is explicit mention to the contrary, we fix an 
identification of the affine space A with t* and hence assume throughout that 



N 



(2.1) 



A = p|{xef I ivux) <Ki} 



is a simple polytope with facets Fi, . . . , F/v and outward conormals r/i, . . . , 77^?. Further, for 
each / C {1, . . . , A^}, we denote the intersection of the corresponding facets by 



(2.2) 



Fr.= f]F,. 



i&I 



We will need to understand the faces of a polytope as polytopes in their own right. To 
this end, fix a simple polytope A. Given a (nonempty) face / = F/, let P{f) C i* denote 
the smallest affine subspace which contains /. Since A is simple, P{f) has codimension |/|; 
indeed. 



(2.3) 
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Additionally, if i*" is a facet of A which does not contain /, then F f] f is either empty or 
is a facet of /; conversely, every facet of / has this form. Therefore, 

/= f]{xeP{f)\{rj„x)<K,}, 

where j € {1, . . . , A''} lies in If exactly if j / and Fj r\ f ^ 0. 

Let t denote the quotient of t by the span of the {^j}iG/i and let tt: t ^ t be the natural 
projection. Fix x £ P{f) and define an isomorphism jx'- t* — > P{f) by jx{y) = 7r*(y) + x. 
Then 

(2.4) U ■.= 3-.\f) = n {y e t* I (7r(7?,),y) < k,- - (r?„x)}; 

in particular, fx C t* is a convex polytope with outward conormals {7r(ryj)}jg/^. With this 
explicit description of the faces of A, it is then easy to establish the following important 
facts: 

• Every face of a simple polytope is itself a simple polytope. 

• Every face of a smooth polytope is itself a smooth polytope. 

2.2. The volume and moment of A. The proofs in this section were greatly influenced 
by the point of view in Timorin [16 . 

Fix H G t and a simple polytope Act*. Fix an identification of t* with Euclidean space, 
and consider the following polynomials of the support numbers: 



V = dx and A* = / H{x)dx. 
J A J A 



That is, y is the volume of A and ^u is the first moment of A in the direction given by H; 
on Ca they are polynomials of degree at most dim A and dim A + 1 respectively. 

More generally, for any face / of A, fix an identification of P{f) with Euclidean space. Let 
Vf denote the volume of / C P{f)', analogously, let fif denote the integral of the function H 
over the face /. On Ca, Vf and /i/ are polynomials of degree at most dim/ and dim(/) + 1 
respectively. Let di denote the operator of differentiation with respect to kj . 

Remark 2.1. If A is a smooth polytope, then it is natural to choose identifications of t* and 
P{f) which respect the lattice. If we make this choice, the constant Kj in the proposition 
below is 1 for every non-empty face. 

However, if A is not rational then P{f) has no lattice and there is no preferred identifi- 
cation with Euclidean space. While the center of mass of / does not depend on this choice, 
the constant Kf in the proposition below does. 

Proposition 2.2. Let f be the intersection of the facets Fi^^ . . . ,Fi^. Then 

di^ ■ ■ ■ di^V = K fVf and di^- ■ ■ di^^i = Kf^if, 

where Kf is a positive real number that depends only on f. In particular, if the intersection 
of facets Fi^, . . . , Fi^ is empty, then 

di^ ■■■di^V = 5ij ■■■di^n = 0. 
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Proof. Let f = Fif]- ■ -FiFk. Let ei, . . . , e„ denote the standard basis of M", where n = dimt. 
If / is not empty, then r/i,...,?/^ are hnearly independent. Moreover, changing the 
identifications of t* and P{f) with Euchdean space simply alters the measure by a positive 
constant; this only affects the value of Kf. Hence, we may identify t* with M" so that 
rji, . . . ,r]k are identified with ei, . . . , e^, and thus identify P{f) with {0} x M""*^. We can 
write V as the integral 

■■■ V{xi,. . .,Xk) dxi ■■■dxk, 

-oo J —oo 

where V{ci, . . . , Cfc) is the volume of A n ({c} x M"~'^) where c = (ci, . . . , Cfc). Therefore, 
di- ■ ■ dkV = V{ki, . . . , Kk) = Vf by the fundamental theorem of calculus. Similarly, we can 
write jj, as the integral 

••• / ^(xi,. . . ,Xk) dxi ■ --dxh, 

'OO J —oo 

where fi{ci, . . . ,Ck) is the integral of H over the polytope A n ({c} x M"" ). Hence, 
di--- dkfi = h.{ki, . . . Kk) = fif. 

So suppose instead that / is empty. Let g = F2n- ■ ■ CiFk- We may assume by induction 
that 82- • • dkV = KgVg for some positive constant Kg, and so 5i • • • dkV = KgdiVg. How- 
ever, since Fi and g do not intersect, g does not depend on ki. Therefore, diVg = 0. A 
similar argument shows that di- ■ ■ dklJ- = 0. D 

Given H €z i and a simple polytope Act*, define a function H : Ca ^ M by 

(2.5) H{ki, ..., kn) = {H, ca(ki, . • • , kn)), 

where ca denotes the center of mass of A. We will repeatedly use the fact that 

fi = HV. 

The next lemma is a simple consequence of the fact that, since V and /i are both poly- 
nomials, the function H = y is a rational function. 

Lemma 2.3. Fix H £ i and a simple polytope Act*. If the function H defined above is 
linear on some open subset of C^, it is linear on all of Ca- 

Remark 2.4. If A C t* is a smooth polytope, then every mass linear function H £ i 
has rational coefficients. (Recall that i is the integer lattice in t.) In other words, if 
{H, ca(k)) = S 7i Kj for all k G Ca then 7j G Q. 



To see this, note that by Proposition 2.2 and Remark 2.1 the volume V: Ca ^ M is a 
polynomial with rational coefficients. Similarly, since {H, v) : Ca — > M is a linear function 
with integer coefficients for every vertex v £ A, the moment /x is also a polynomial with 
rational coefficients. So y is a rational function with rational coefficients. 

We include the following lemma for completeness, but make no use of it in this paper. 

Lemma 2.5. Let Act* be a smooth polytope. Then the set of mass linear functions on 
A is a rational subspace of t. 
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To prove it, we will need the following useful lemma, which shows that the coefficients of 



a mass linear function H £ i determine the function H itself; cf. Proposition 1.18 



Lemma 2.6. Fix H £ i and a simple polytope Act*. // (-H^, ca(«^)) = ^PiUi-, then 
Proof. Given any ^ G t*, let A' = A + ^, the translate of A by ^. Then 



N 



(2.6) A' = A(k') := PlJx Gl* I (??i,x) < k'J, where k'^ = Ki + (rn,^) \fi. 



1=1 



Hence, by assumption 

Since clearly {H,C/\{k')) = {H,c/\{k)) + (H,^), this implies that 
as required. 



D 



Proof of Lemma 2.5 For all i G {1, . . . , N}, let /Xj denote the moment in the r/j direction. 
By the previous remark, the polynomial /Xj — VKi is a polynomial with rational coefficients 
for all i G {1, . . . , A'"}. Therefore, the set 



x = {pe 



oN 



N N \ 

i=l i=l ) 



is a rational subspace of M . Hence, to prove the result, it is enough to show that H ^ i 
is mass linear exactly \i H = '^Piiji, where P £ X. To check this, note that fii/V = 
(f/j,CA(K)). Hence 

Therefore, i( (3 £ X then (X] A??*, ca(k)) = XlA^j- Conversely, consider H G i so that 
{H,ca{k)) = Y^ PiKi. By Lemma |2.6[ this implies that H = "^jSifji. But then 



^{l3ir]i,CA{K)) = ^l3iKi, 



which implies that f3 £ X. 



n 
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2.3. Symmetric faces. We are now ready to consider symmetric faces; see Definition 1.9 



In particular, we will analyze the restriction of a mass linear function to a symmetric face. 
Lemma 2.7. Fix H £ i and let f be a symmetric face of a sim,ple polytope Act*. Then 

{H,Cf{K)) = {H,c^{K)) VkgCa, 
where Cf : Ca — > t* denotes the center of mass of f . 
Proof. Let / = Fj be a symmetric face; number the facets so that J = { 1, . . . ,j}. Since 



Fi is symmetric for each 1 < i < j, diH = 0. Hence, by Proposition 2.2 if we apply the 
differential operator di- ■ ■ dj to the formula ^ = HV we obtain 

KfH = KfHVf. 
Since Kf ^ and fif = {H, Cf)Vf, this proves that {H, ca) = {Ff, cj). D 

Lemma 2.8. Fix H £ i and let Act* be a simple polytope. If f is a symmetric face and 
F an asymmetric facet, then f H F ^ ^; indeed, F n f is a facet of f. 

Proof. Suppose on the contrary that F Pi / = 0. Since /(k) C A(k) does not depend on 
support number of F; neither does {H, Cf^K,)) : Ca -^ ^- By the lemma above, this implies 
that {H, ca(k)) : Ca -^ K does not depend on support number of F, that is, F is symmetric. 
This is a contradiction. Finally, we note that by Definition |1.9[ f (^ F. Hence F D f must 
be a facet of /. □ 

Proposition 2.9. Let H £ i be a mass linear function on a simple polytope A C t*. Let 
f be a symmetric face of A. Then the restriction of H to f is mass linear and the map 
-F I— > F n / induces a one-to-one correspondence between the asymmetric facets of A and 
the asymmetric facets of f. Moreover, the coefficient of the support number of F in {H,ca.) 
is the coefficient of the support number of f f] F in {H, cj). 

Proof. Renumber the facets so that Fj n / is a facet of / exactly if j G { 1 , . . . , M} . In 
the statement of this proposition, we consider / as a polytope in its own right, that is, 
/ = Pi -^j^jx G P{f) I {rjj, x) < Kfc}, where P{f) denotes the affine span of / as in Equation 
(2.3). Hence, we consider the center of mass of / as a function on Cj C M*^. In contrast. 



in Lemma 2.7 we consider / as a face of the polytope A and consid er Cf as a function on 
Ca C M^. However, if F is an asymmetric facet of A then by Lemma 2.8 F n / is a facet of 



/. Thus the facets Fi for z > M are symmetric, so that {H, ca) : Ca ^ i* does not depend 
on the support number kj. Therefore, Lemma |2.7| implies that 

(2.7) {H,Cf{Ki,...,KM)) = {H,c/\{ki,...,kn)) VksCa. 

Next observe that the set of M-tuples (ki, . . . , km) that extend to A^-tuples (ki, . . . , kn) £ 
Ca forms an open subset U of Cf that may not be the whole of Cf. Nevertheless, by 



Lemma 2.3 the fact that the function {H,Cf) is linear on U implies that it is linear every- 
where in Cf. Moreover its coefficients equal those of {H, ca)- Since a facet is asymmetric if 
and only if the corresponding coefficient is nonzero, the result is now immediate. D 
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Remark 2.10. The following notion is sometimes useful. Fix if G t and a simple polytope 
Act*. We say that a face / of A is centered if 

Lemma |2.7| shows that symmetric faces are centered. Conversely, if i^ is a centered facet, 
then by definition F is also symmetric. In contrast, the converse does not hold for faces 
of higher codimension. For example, let A2 = {2; G M^ | xi > 0,X2 > 0,and xi + X2 < 1} 
denote the standard 2-simplex, and let H{x) = xi — X2- Then the vertex (0,0) is centered, 
but it is not symmetric because the facets containing it are not symmetric. The proof of 



Lemma 2.8 can be adapted to show that every centered face must intersect every asymmetric 
facet. 

2.4. Asymmetric facets. We now consider asymmetric facets. The main goal of this 



subsection is to prove Theorem 1.11 and the proposition below; see Definition 1.10 



Proposition 2.11. Let H & i be a mass linear function on a simple polytope Act*. Then 
every asymmetric facet is pervasive or flat (or both). 

We will need the following lemmas. 

Lemma 2.12. Let A C i* be a simple polytope. The facet Fi is flat if and only if the volume 
V is a linear function of Kj . 

Proof. If Fi is flat, a straightforward computation shows that the volume is a linear function 
of Ki. So assume that Fi is not flat. At each vertex v of Fi there is a unique edge e^ of A 
that does not lie in Fi. Since Fi is not flat, these edges cannot all be parallel. In particular, 
there is an edge e joining two vertices v and v' so that e^ is not parallel to e^/. Write 
e = Fj {~\ Fi for some J = {ji, . . . , jn-2} C {1, . . . , N}. Since the edges e^ and e„/ of the 
polygon Fj are not parallel, Vpj is not a linear function of ki; it has degree 2. But by 



Proposition 2.2 dj^ ■ ■ ■ dj^_^V = KfjVfj. Hence, V is not a linear function of ki. D 



Lemma 2.13. Fix a nonzero H £ i and a simple polytope Act*. Then A has at least two 
asymmetric facets. 

Proof. Let Fi be any facet. Since A has a nonempty interior, ca does not lie on Fi. There- 
fore, by translating and then rescaling, we can find a dilation of t* that fixes the plane P{Fi) 
but moves ca to an arbitrary nearby point. Hence {H, ca) depends on at least one kj for 
j^i. U 



Proof of Proposition 2.11 , Let Fi be an asymmetric facet which is not flat and le t F2 be 



a facet which does not meet Fi. Since H is mass linear, the function H of Equation (2.5) is 
linear, and so its second derivatives all vanish. Hence, since Fi ni<2 = 0, by Proposition |2.2| 
if we apply the differential operator 8182 to the formula ^ = HV we obtain 

Q = {diH)VF, + {d2H)VF,. 
Applying the operator 81 again to the equation above, we obtain 

(^2^) 8iVf, = 0. 
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On the one hand, Lemma 



2.8 



imphes that F2 is asymmetric. Thus H depends hnearly 
on the support number of F2, so that d2H ^ 0. On the other hand, since Fi is not flat 
Lemma 2.12 imphes that diVp^ 7^ 0; this gives a contradiction. D 



Proof of Theorem 1.11 Suppose that the simple polytope Act* contains no pervasive 
facets and no flat facets. It suffices to show that every homogeneous function H £ t that is 
mass linear on A must vanish. But if such an H is nonzero, then A contains an asymmetric 



facet F by Lemma 2.13 Moreover, F must be pervasive or flat by Proposition 2.11, which 
is impossible. □ 



3. POLYTOPES WITH INESSENTIAL FUNCTIONS 



The main results of this section are Proposition 3.17 which characterizes polytopes with 



nonconstant inessential functions, and Theorem 1.20 which characterizes polytopes with 
the property that all linear functions are mass linear. 

3.1. Symmetries and equivalent facets. In this subsection, we prove several useful 
criteria for determining if facets are equivalent. To begin, we justify our normalization 



conventions by proving a few easy facts about symmetries: see Remark 1.13 Because 



this is not yet accomplished, we will not assume that our conormals are normalized in 



Lemma 3.1, though we do make this assumption in subsequent arguments. 



Lemma 3.1. Let a: i* ^ i* be a symmetry of a sim,ple polytope Act. Let a: i ^ i be 
the dual to the associated linear map. Let rji, . . . jIJn be any (not necessarily normalized) 
outward conormals. 

• a{Fi) = Fj exactly ifa*{r]i) = Xrjj for some A > 0. 

• a{Fi) = Fi exactly ifa*{r]i) = r/j. 

• a{Fi) = Fi for all i exactly if a = id. 



Proof. The flrst claim is obvious. To prove the second claim, we flrst note that if a*(?7i 
for some A > 0, then 

{r]i,a{x)) = {a*{r]i),x) = {Xr]i,x) = X{r]i,x) Vx G A. 



Ar/i 



On the other hand, since a^ is a symmetry of A, there exists c G 
Therefore 



such that a(A) = A + c. 



,X) X 



€ a} = sup{(r/j, a(x)) | x G A} = sup{{r]i,x) \ x G A| + c. 

' ' X G a} we have XS = S + c. Similarly, As = s + c, where 



A sup{(r?, 

Thus if S := sup{(ryi,x 
s := inf|(r/j,x) | x G A|. Since S ^ s, this is impossible unless A = 1. Finally, because A is 
bounded the 77, 's span t*, and so the identity is the only symmetry which takes each facet 
to itself. D 



Example 3.2. Consider the triangle with vertices (0,0), (3,0), and (0,2). Note that this 
polytope is rational but not smooth. The linear map a : (xi,X2) "-^ (— xi — |x2, |xi) is a 
robust symmetry that gives rise to the symmetry a + (3, 0) of A. Since its transpose a* takes 
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(—3, 0) to (0, —2), (0, —2) to (3, 2) and (3, 2) to (—3, 0), normalized outward conormals have 
the form A(-3, 0), A(0, -2), and A(3,2) for some A > 0. 

We will also need the following lemma. 

Lemma 3.3. Let Fi and Fj be facets of a smooth polytope Act*. // there exists ^ G t such 
that 

iVijO > > iVjiO o.iT'd otherwise {rjkiO = V/c, 
then there exists ^' G i* such that 

{rii,6.') = 1 = —{i]j,C') o,^d otherwise {rik,C') = Vfc. 

Proof. By the definition of smooth, the primitive outward conormals at any vertex of A 
form a basis for i. By looking at vertices in Fi\Fj and Fj\Fi one sees that there is a basis 
of i that contains rji but not rjj and also a basis that contains r]j but not r]i. Therefore if we 
choose A > so that ^' := A^ satisfies {rii,(,') = 1, then ^' lies in £* and is primitive; hence 
we must also have {rjj,^') = —1. □ 

We shall say that a linear map a : I* ^ t* is a reflection if its fixed point set is a 
hyperplane and a o a = id. 

Lemma 3.4. Let Fi and Fj be distinct facets of a simple polytope Act*. The following 
are equivalent: 

(i) Fi is equivalent to Fj. 
(ii) There exists a vector ^ £ t* satisfying 

iVi^O > > {rij,S,) and otherwise (??fc,0 = V/c. 

(iii) There exists a vector ^ G t* satisfying 

iViiO — ^ — ~{'njid '^f^d otherwise {i]k,0 = V/c. 

(iv) There exists a reflection a: t* ^ i* which is a robust symmetry of A; for all k £ C/\ 
the associated symmetry a^ exchanges Fi and Fj and otherwise takes each facet to 
itself. 

Proof. It is obvious that (iii) implies (ii) and that (iv) implies (i). 

Our first step is to show that (ii) implies (iv). Assume that there exists ^ G t* such that 
(?7i, > > (r/2, and {r]k, 0=0 for all k > 2. Let 



(^1,0 " -(^2,0' 

clearly (?7^,0 = 1 = —{il'2^0- Define a reflection a: t* ^ t* by 

a{x) =x- {r][ -r/2,x)C- 
Given k G C^, define an affine map a^ : t* ^ i* by 

aJx) = aix) + (ki — Ko) ^, where n'l = — and n'n = — -, -r 

(^1,0 -(??2,4) 
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It is easy to check that a^ carries A(k) to itself, exchanging Fi and F2 and otherwise taking 



each facet to itself. Moreover, if A is smooth, then by Lemma 3.3 we may assume that ^ 
lies in i* and that (?7i,^) = 1 = —{^2,0- Hence, a induces an isomorphism of the integer 
lattice, and so it is a robust symmetry of A. 

Finally, we will prove that (i) implies (iii). Let a: t* — > t* be a robust symmetry and 
let a* : t ^ t denote the dual map. For each k £ Ca, let a^'- i* — > i* be the associated 
symmetry of A(k). We can naturally partition the set of facets of A into ai^-oihits; let O 
denote the set of such orbits. Assume that each a^ takes Fi to F2. 



Since a^iA) = A, 



id for some A; > 0. Define p: t — * 



tby 



P 



We shall find the required vector ^ by studying t 
By our normalization convention (see Remark 



le pr operties of this map p. 



1.13), K^,) 



\o\ 



Y.i^o Vi for all J, where 



O is the orbit containing Fj. Moreover, since A is bounded, the rji span t. Hence, 



(3.1) 



kerp= I ^PiVi G I 



^/3. = VOg O 



and 



ieo 



/3o gMVOg O 



(3.2) Kt) = | E/5o(E^0 

Now fix a nonzero /? S M^ such that X^jgo Pi = for all O G O, and let iJ = ^ PiVi- Then 
Proposition 1.18| implies that 

(3.3) {H,CAifi)) = ^PiK,. 

Since this equality holds for all k in the open set C^., this implies that H ^ 0. Therefore, 
kerp has dimension A^ — \0\ by (3.1), and so p(t) C i has codimension N — \0\. On the 



other hand, let VF C t be the subspace spanned by ??i + 772 and {r]k}k>2- By (3.2), the fact 
that Fi and F2 are in the same orbit implies that p(t) is a subspace of W of codimension at 
most N — \0\ — 1. Therefore, VK is a proper subspace of t. Since the r]i span I, this implies 
that there exists ^ G t* so that 



(^1,0 = 

This completes the proof. 



1 = — (?72)0 and otherwise (%,0 = V/c. 



D 



The above lemma implies that the equivalence relation ~ depends only on the set of 
conormals of A and not on the intersection pattern of its facets. In other words, it depends 
only on the 1-skeleton of the corresponding fan, not on its higher dimensional simplices. 

This lemma (or more precisely, its proof) has the following corollary, which will be useful 



m 



Corollary 3.5. Let A C i* be a simple polytope. Let a: t* -^ t* be a linear map so that 
for all k' in some neighborhood lA of n in Ca there exists an affine map a^ that satisfies 



conditions (1) and (2) of Definition 1.12. Then a is a robust symmetry of A. 
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Proof. Suppose that the a^ take Fi to Fj. The above proof that (i) impUes (iii) goes through 



in this situation since all we use is that equation (3.3) holds for all k in some open set U. 
Since (iii) implies (ii) and (ii) implies (iv), there is a robust symmetry that exchanges Fi and 
Fj but takes every other facet to itself. By composing such maps, we can construct a robust 

symmetry b so that o and b induce the same permutation on the facets. By Lemma 



3.1 



this implies that a = b. D 

Remark 3.6. Let A be a simple polytope. We claim that H & i is inessential on A 
exactly if there exists a robust symmetry a of A so that H is in the kernel of the associated 
projection 

that is, so that H has zero average with respect to the action of a*. Here, a* : i* ^ i* is the 
dual map and k > is chosen so that a^ = id. 

To see this, note that the lemma above immediately implies that there exists a robust 
symmetry a of A whose set O of orbits of facets is precisely the set X of equivalence classes 
of facets. Moreover, given any robust symmetry a of A, all the facets in any orbit O £ O 



are equivalent. The claim now follows from the formulas (1.2) and (3.1). 



The next lemma gives a very useful criterion for a set of facets to be equivalent. 

Lemma 3.7. Let Act* be a simple polytope. Given a subset I C {1, . . . ,N}, Fi ~ Fj 
for all i and j in I exactly if the subspace T^ C t spanned by the outward conormals % for 
k ^ I has codimension \I\ — 1. Moreover, in this case the linear combination Y2i(^i^i''li ^^^-^ 
in W if and only if Ci = Cj for all i and j. 



Proof. Assume that Fi ~ Fj for all i and j in /. By Lemma 3.4 for each such pair there 
exists a vector ^ij G i* satisfying {r]i,6,ij) = 1 = —{Vj^Cij) and otherwise {r]k,^ij) = for 
all k. Fix i £ L Then the vectors ^ij, j £ /\{i}, span an (|/| — l)-dimensional subspace 
of t*; let VF C t be its annihilator. By construction, r]k lies in W for all k ^ I. On the 
other hand, since A is bounded the positive span of the r]k contains all of I. (Recall that 
the positive span of ??i, . . . , t^at is the set {^ Ojr/j | Oj > Vi}.) In particular, any rjk can 
be written as a linear combination of the other outward conormals. Hence, the subspace 
spanned by the r]k for k ^ I has codimension at most \I\ — 1; so it must be W. Finally, 
since (Xlfce/ (^kVki^ij) = Ci — Cj, X^fce/ '^^^^ ^^^^ ™ ^ exactly if a = Cj for all i and j. 

Conversely, assume that the plane W C i spanned by the outward conormals rjk for k ^ I 
has codimension |/| — 1. Hence for any pair i ^ j in I, the subspace spanned by W and 
the remaining |/| — 2 elements in {rjk, k £ 1} is a proper subspace of t. Hence there exists 
^ G t* so that {r]k, 0=0 for all k except i and j. Since the positive span of the rjk contains 
all of t, the positive span of the numbers (77^, 0, namely 



^afe(%,0 flfc > 0| = {a{7]i,^) +b{r]j,^) \ a,b > O}, 
contains all of M. In particular, after possibly replacing ^ by — ^, we have (rji,^) > > {r]j, ^). 



By Lemma 3.4 this implies that Fi and Fj are equivalent. D 
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Example 3.8. Given simple polyto pes A C t* and Act*, consider the product A = Ax A. 

above that two facets Fi x A and Fj x A of A are 



3.7 



It fohows immediately from Lemma 
equivalent exactly if Fi and Fj are equivalent as facets of A. Similarly, two facets A x Fi 
and A x F^ of A are equivalent exactly if Fi and -F^ are equivalent as facets of A. Therefore, 
{H, H) G I X I is inessential on A exactly if H is inessential on A and H is inessential on A. 

The second part of the next result shows that, in the smooth case, if an element of the 
integer lattice defines an inessential function then this function has rational coefficients. 

Lemma 3.9. Let Act* be a simple polytope; let I denote the set of equivalence classes of 
facets. The set of inessential functions is an (N — \I\)- dimensional suhspace of i. Moreover, 
if A is smooth then this is a rational suhspace, and every inessential H £ i can be written 

H = ^ftr/i, where /?i e Q Vi and J]/3i = V/ e J. 



Proof. Let H £ ihe inessential. By Definition 1.14 we may write H = Ylf^iVi^ where the 



Pi satisfy all the above conditions except that they may be in M not Q. Fix i £ I £ I. By 



Lemma 3.4, for all j G / \ {i}, there exists ^ij £ i* so that 

{Vi^iij) = '^ = -{Vj^iij) and otherwise (%,^ij) = V/c. 
Then 

If ff = 0, this implies immediately that /3j = 0; this proves the first claimjj 

On the other hand, if A is smooth then, because the {r]k} form a basis for £, ^jj lies in 
the lattice i* for all j £ I \ {i}. Hence, 'd H £ I, then |/|/9j is an integer for every i £ I £ I; 
in particular, /?j G Q. D 

3.2. Bundles and expansions. We will now define two important class of polytopes: 
bundles and fc-fold expansions. Bundles over the simplex A^ and fc-fold expansions are 
very similar; in particular, both admit nonconstant inessential functions. Our main result 
is that these two classes of polytopes are the only ones which admit nonconstant inessential 
functions. 

Definition 3.10. Let A = r\f=i{^ St* | {?}j,x) < kj} and A = f]f^^{y G t* | {9]i,y) < kJ 
be simple polytopes. We say that a simple polytope Act* is a bundle with fiber A over 
the base A if there exists a short exact sequence 

O^t^t^i^O 
so that 



A is combinatorially equivalent to the product A x A. (See Definition 1.7.) 

If r]j' denotes the outward conormal to the facet Fj' of A which corresponds to 

Fj X A C A X A, then rjj' = i{rjj) for all I <j < N. 



This also follows from Proposition 1.18 as we saw while proving Lemma 3.4 
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• If rji denotes the outward conormal to the facet F/ of A which corresponds to A x 
Fi cAxA, then nirji) = rji for alll <i < N. 

The facets Fi , . . . , F^' will he called fiber facets, and the facets Fi . . . , F^' will he called 
base facets. 

If A is smooth then A and A are both smooth. However, the converse does not hold; see 
Example |1.1[ 

Remark 3.11. This terminology is justified by the following fact. As we explain in greater 
detail in ^ there is a manifold Ma associated to every smooth polytope A. By Remark 5.2 



if A is a bundle with fiber A over the base A in the sense defined above, then Ma is a 
bundle with fiber M-x over the base M^ in the usual sense. 

The example below illustrates an important, but slightly confusing, point. The fiber 
facets are almost never equivalent in any sense to the fiber polytope A. Indeed, if the fiber 
A is a one-simplex, the fiber facets Fj' are analogous to the base polytope A. In other 
words we may identify P{Fj') with t* in such a way as to set up a combinatorial equivalence 
between Fj' a nd A in which corresponding facets are parallel; cf. the discussion just before 
Example |l.l[ More generally, if the fiber A has dimension k and the base A has dimension 
n, then the non-empty intersection of any k fiber facets is analogous to the base polytope 
and may be considered as a section of the bundle. Similarly, the non-empty intersection of 
any n base facets is affine equivalent to the fiber polytope. 

Example 3.12. The polytope Ya defined in Example |1.1| is a A2 bundle over Ai because 
A is combinatorially equivalent to Ai x A2 and the conormals (— 1,0,0), (0, —1, 0), and 
(1, 1, 0) are linearly dependent. However, it is not a Ai bundle over A2 unless ai = 02 = 0. 
In contrast, the polytope 

{x S M I Xj > Vi, xi -|- X2 < A -|- 6x3, and X3 < h} 



is a Ai bundle over A2 for all /i > and A > max(0, —bh), but is not a A2 bundle over A 



unless 6 = 0. See Figure 3.1 



Definition 3.13. Let A = P\,^^{x G t* | {rij,x) < kj} he a simple polytope. Given a 

natural numher k, a polytope A d i* is the k-fold expansion of A along the facet Fi if 
there is an identification i = t © M'^ so that 

N k+1 

A= p|{xG t* I {?j'j,x) <Kj}n p|{xGi* I {%,X) <Ki}, 
j=2 i=l 

where rj'j = {rjj, 0) for j > 2, % = (0, — ej) and kj = for 1 < i < k, rjk+i = (?/i, X^ Si) and 
Kfc+i = /?!. We shall call the facet F'- of A with outward conormal rj'- the fiber- type facet 
associated to Fj and the facet Fi with outward conormal rji a base-type facet. 
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(a) 




^' 



"■^ 



A X 



(Tj) 



Figure 3.1. (a) is a A2 bundle over Ai with a base facet shaded; (b) is a 
Ai bundle over A2 with a fiber facet shaded. Notice that the fiber facets in 
(a) contain a common vector that is vertical, while the fiber facets in (b) are 
parallel. 




V 




0) 



Figure 3.2. (a) is the 1-fold expansion of the shaded polygon along f = F\\ 
the two dotted arrows are the conormals to the base-type facets, (b) is the 
2- fold expansion of the heavy line at the vertex v = F\. Its one fiber- type 
facet is dotted. 



It is easy to check that A is simple, and is smooth exactly if A is. The base- type facets 
intersect. Indeed, the face 0^=1 ^i ^^"^ be identified with F\. Similarly, the face Hi^^n -^j ^^^ 



be identified with A for all 1 < n < A; -|- 1. See Remark 
of 1-fold expansions. 



5.4 



for a geometric interpretation 



Example 3.14. The /c-fold expansion of an n-simplex along one of its facets is an (n -|- /c)- 
simplex. 
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Remark 3.15. For e > sufficiently small, the e-blow up A' of a polytope A along a face 
f = Fj = rii£iFi of codiniension at least 2 is defined to be the intersection 

A' = A n {x E I* I {7]'q, x) < k'oI, 

where t/q := J2iei^^ ^^^^ '^0 ~ J2i£i '^i ~ ^- Thus A' is obtained from A by cutting out 
a small neighborhood of / by a suitably angled cutjj Suppose now that A is the fc-fold 
expansion of A along Fi, and consider its blow up along the face / = ni=i ^i- ^^ this case, 
the conormal to the new facet Fq is tj'q = (??i,0) G t = t® M'^. Therefore in the blow up 
there is a fiber type facet with conormal in i © {0} corresponding to each of the facets of 
A. It is now straightforward to check directly that A' is a A bundle over A^ and that the 
base facets are -Fi n A', . • • ) -Ffc+i H A'; this justifies our terminology. 



The next result is an immediate consequence of Lemma 3.7 



Lemma 3.16. The base facets of a bundle over a simplex are equivalent, and the base-type 
facets of a k-fold expansion are equivalent. 

Conversely, the next result shows that if a polytope has equivalent facets, it is either an 
expansion or a bundle over a simplex. 

Proposition 3.17. Let A C i* be a simple (or smooth) polytope. Let L & I be an equivalence 
class of facets and define L' := /\{n} for some n £ L. 

(i) If Fj = 0, then A is a Fji bundle over A|/|_i with base facets {Fjjjg/. 
(ii) If Fj 7^ 0, then A is the (|/| — l)-fold expansion of Fji along Fj = Fn Fji with 
base-type facets {Fj}jg/. 



Proof. Renumber the facets so that / = {1,...,|/|} and n = \I\. By Lemma 3.7 the plane 
let spanned by the rjj for all j > \I\ has codimension |/| — 1. 

Fix any J C {|/| + 1,..., A^} so that Fj is not empty and is minimal, in the sense that 
it has no lower dimensional face Fji ^ Fj, where J' C {|/| + 1, . . . , A^}. We claim that Fj 
is affine equivalent to the (standard) (|/| — l)-simplex with facets Fi n Fj for 1 < i < |/|; 
moreover, the r]j for j €z J span i. To see this, note that the only possible facets of Fj 
have the form Fi n Fj, where 1 < i < |/|. In particular, Fj has at most |/| facets. On the 
other hand, the plane P{Fj) contains a translate of the annihilator of t, which implies that 
dim(Fj) > |/| — 1. The claim follows. 

By the paragraph above, '}2i<i<\i\ Vi li^s ii]^ t and {rii}i<i<\i\ descends to a basis for the 
quotient of t by t. Hence, we can identify t with t© RI^I"^ so that rji = (0,— ej) for all 
1 < i < |/| and r/|/| = (a, YlHi ^0 ^^ some a G t. Moreover, let J C {|/| + 1, . . . , A'"} be 
any subset so that the face Fj is not empty. By the paragraph above, the intersection FjCiF^ 

is also not empty for any proper subset I ^ I- Hence, if Fj = 0, then A is combinatorially 
equivalent to the product Fp x Ai/i x, and so A is a Fp bundle over Aui x. On the other 



We give more details of this construction in Part II. 

This holds even in the nonsmooth case by our conventions for normalizing the rji\ see Remark 



Example 1.15 



1.13 



and 
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hand, if -F/ 7^ then the outward conornial to the facet Fi = Fiji D Fj/ of the polytope Fj' is 
the image of r/|7| in the quotient of I by the span of {?/i}je/'. This is a G t, as required. D 

Corollary 3.18. Let A be a simple polytope such that all its facets are equivalent. Then 

Proof. In this case there is just one equivalence class of facets /. Since A is bounded, 
Fi = 0. Now apply part (i) of the above proposition. D 

3.3. Subtracting inessential functions. In this subsection, we show that it is often pos- 



sible to use Proposition 1.18 to simplify a mass linear function by subtracting an inessential 



function; the resulting function will have fewer asymmetric facets. 

Lemma 3.19. Let H € i be a mass linear function on a simple polytope Act*. If 
Fi, . . . ,Fm are equivalent facets, there exists an inessential function H' £ i so that the mass 
linear function H = H — H' has the following properties: 

• For all i < m, the facet Fi is H-symmetric. 

• For all i > m, the facet Fi is H-symmetric iff it is H-symmetric. 

Proof. Since H is mass linear, {H,ca) = Y2i=iPi'^i ^^^ some /3j G M. Define a, = /3j for 
all 1 < i < m and define Um = — X^Ea A- Then X^I^i '^i — 0' ^^^ so by definition 



{H,cA) = (y2Pi)^m+ Yl f^-' 



H' = YlT^i'^iVi is inessential. By Proposition 1.18 {H',ca) = YULi'^i'^i- Therefore, if 
H = H -H' then 

m N 

1=1 i=m+l 

as required. D 

Corollary 3.20. Let H £ i be a mass linear function on a simple polytope A C I*. If the 
asymmetric facets are all equivalent, then H is inessential. 



Proof. By Lemma 3.19, there exists an inessential function H' £ i s o tha t the mass linear 



function H = H — H' has at most one asymmetric facet. By Lemma 2.13 this implies that 



H = Q. U 

This method of simplification works particularly well when the equivalent facets do not 
intersect, that is, when our polytope is a bundle over a simplex. To prove this, we will need 
the following lemma. 

Lemma 3.21. Let H £ i be a mass linear function on a simple polytope Act*. Assume 
that A is a A bundle over the simplex A^, and let i C i be the subspace spanned by the 
conormals to the fiber facets. Then H lies in t exactly if the base facets are symmetric. 

Proof. Let r^i, . . . , r/^ be the outward conormals to the fiber facets, and let 771, ... , %_|_i be 
the outward conormals to the base facets. Let ki, . . . , kj^ and /?i, . . . , Kk+i be the associated 
support numbers. 
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If the base facets are symmetric then H hes in t by Lemma 2.6 To prove the converse, 
assume that H hes in t. Because A is bounded, the positive span of the rji contains ah of 
t. In particular, H = J^f^i'Hii where /5j > for all i. Because {rjj,x) < kj for all x £ A, 
we have {rjj,c^) < kj for all j. Hence {H,ca.) < "^PjKj. The number Yl (3jKj does not 
depend on the Kj. On the other hand, because the base is a simplex, we can make any kj 
arbitrarily large without changing the combinatorics of the polytope A. Since {H,C/\) is a 
linear function on Ca, this implies that it cannot depend positively on any kj. The same 
argument for —H shows that {H,C/\) cannot depend negatively on any Kj. D 

Proposition 3.22. Let H £ i be a mass linear function on a simple polytope Act* which 
is a bundle over the simplex A^. There exists an inessential function H' G t so that the 
mass linear function H = H — H' has the following properties: 

• The base facets are H -symmetric 

• A fiber facet is H -symmetric iff it is H -symmetric. 



Proof. Let rji,. . . ,rjk+i denote the outward conormals to the base facets. By Lemma 3.7 
and the definition of a bundle, the base facets are equivalent. Moreover, we may decompose 
the vector H £ { uniquely as 

fc+i 
H = H + 2^1 cti%: where 2^, Oi = and H £i, 

i=l 

where t C t is the subspace spanned by the conormals of the fiber facets. The function 



H' = ^j ajT/j is inessential by definition. Hence, by Proposition 1.18 H' is mass linear and 
{H',c/\) depends only on the support numbers of the base facets. Thus H is mass linear 
and the fiber facets are ff-sym metric exactly if they are //-symmetric. The base facets are 
i/-symmetric by Lemma 



3.21 



D 



3.4. Flat facets. In this subsection, we consider flat facets. The main result (Proposi- 
tion 3.25 ) allows us to reduce our discussion of the structure of mass linear pairs (A, H) to 
the case that every asymmetric facet is pervasive. 

If A is a bundle over Ai then the base facets are flat and do not intersect. The lemma 
below proves the converse. 

Lemma 3.23. Let A C I* be a simple polytope. Let Fi and F2 be flat facets of A which do 
not intersect. Then A is a bundle over the simplex Ai with base facets Fi and F2. 

Proof. By definition, since Fi is flat there exists a nonzero ^1 G t* so that (??j,^i) = for 
every facet Fj (other than Fi itself) which meets Fi. Since Fi is bounded, these 7]j span 
t/771; hence (f?i,Ci) / and so we can renormalize .^1 so that (f?i,Ci) = 1- Similarly, there 
exists ^2 £ i* so that (7^2,^2) = 1 but (r?j,^2) = for every (other) facet Fj which meets F2. 
We claim that 

(3.4) (%,ei><0 yk^l and {vk,C2)<0 VA;/2. 

To see this, pick a point x which lies in some F^ but not in Fi. By definition {r]k,x) = k^, 
{r]i,x) < Ki, and {r]i, x) < Ki for all i. Define y := x -\- (ki — {rji, x))^i . An easy calculation 
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shows that (r/i,y) = ki and (r/fc,y) = Hk + (/^i - {'ni^x)){Vk,S,i)- If F'i / -^i is any facet 
which meets Fi then {rii,(,i) = 0, and hence {rfi^y) = {r]i,x) < kj. Therefore, y £ Fi C A. 
In particular, {r]k,y) < k^ for all k. Since (?7i,x) < ki, this implies that {r]k,Ci) < 0, as 
required. 

Next, we claim that ^2 is a multiple of .^i. To see this, let J denote the set of j G 
{2,3, . . . ,N} so that Fj meets Fi. On the one hand, since {r]j,S,i) = for all j £ J and 
since Fi is bounded, the positive span of the t]j for j £ J contains .^°, the annihilator of ^1. 
On the other hand, since Fi 0^2 = 0) 2 is not in J. Hence ( |3.4[ ) implies that {'r]j,C2) ^ for 
all j G J. Therefore, (a, ^2) < for all a £ S,l- Since S,i is a linear subspace, this is possible 
only if (a, ^2) = for all a G ^^. Thus ^2 is a multiple of ^1 as claimed. 



Since {ri2,^2) = 1 and (r/1,^2) < by (3.4), ^2 cannot be a positive multiple of ^1; so 



it must be a negative multiple. Hence, for all k except 1 and 2, we have (%,Ci) ^ and 
(%,6) > 0, that is, (%,6) = 0. 

To see that -Fi and F2 are the base facets of a bundle over Ai it now suffices to check 
that A is combinatorially equivalent to the product Fi x Ai. Equivalently, we must check 
that every non-empty face Fj, where J C {3, . . . , A^}, meets both Fi and F2. To see this, 
pick X £ Fj and define y := x + (ki — {rii,x))^i as before. Since (r/1,^1) = 1, {'i]2,Ci) < 0, 
and otherwise (f?j, Ci) = 0, y G Fi n Fj. A similar argument shows that F2 n -Fj 7^ 0. D 

Corollary 3.24. Let H £ i he a mass linear function on a simple polytope Act*. If F is 
an asymmetric facet which is not pervasive, then A is an F bundle over Ai. 



Proof. Let G be any facet which is disjoint from F. By Lemma 2.8 G is also asymmetric. 



Hence, Proposition 2. 11| implies that F and G are fiat. By Lemma 3.23 this implies that 



A is an F bundle over Ai. D 

Here is the main result of this section. 

Proposition 3.25. Let H £ t be a mass linear function on a simple polytope Act*. There 
exists an inessential function H' £ i so that the mass linear function H = H — H' has the 
following property: every H-asymmetric facet is pervasive. 

Proof. We will argue this by induction on the number of asymmetric facets which are not 
pervasive. Let F be an i?-asymmetric facet which is not pervasive. By Corollary |3.24 A 



is an F bundle over Ai. By Proposition 3.22 there exists an inessential function H' £ i 



so that the mass linear function H = H — H' has the following properties: the base facets 
(including F) are i^-symmetric, and the fiber facets are iZ-symmetric exactly if they are 
i7-symmetric. Hence, there are fewer i7-asymmetric facets which are not pervasive. Since 
the sum of inessential functions is inessential, this completes the proof. D 

3.5. Polytopes such that all linear functions are mass linear. This subsection is 



devoted to a proof of Theorem 1.20, First, note that every inessential function is mass 



linear by Proposition 1.18 Next, note that by Example 1.16 if A C t* is a product of 
simplices, then every f/^ G t is an inessential mass linear function on A, and Hie/ -Fj = for 
every equivalence class of facets /. Thus (iii) =^ (ii) =^ (i) and (iii) =^ (iv). 
To complete the proof, we will repeatedly need the following elementary lemmas. 
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Lemma 3.26. Let Act* he a simple polytope. Each facet Fi is rji- asymmetric. 



Proof. Assume that Fi is r/j-symmetric. By Lemma 2.7 this imphes that {rji, cp^) = {rji, Cj\ 



Since {r]i,cp-) = Ki, this contradicts the assumption that Fi is ryj-symmetric. D 

Lemma 3.27. Let Fi be a pervasive facet of a simple polytope A C t*, and let j,k ^ i. 
Then Fji = Fj D Fi and F^i = Fk n Fi are equivalent as facets of Fi exactly if Fj and F^ are 
equivalent as facets of A. 



Proof. By Lemma 3.7, Fj ~ F^ exactly if there is a vector ^ G t* that hes in the annihilator 
r]i° of the conormal r]£ for all i ^ j, k. 

Since Fi is pervasive, Fn is a facet of Fi for every i ^ i. Moreover, P{Fi) is naturally 
affine isomorphic to r]i° . Therefore, Fji and F^i are facets of Fi, and they are equivalent 
facets exactly if there exists ^ G r/° C t* that lies in the annihilator of %° for all £ 7^ i, j, k. 

But these two conditions are clearly equivalent. D 



Proof that (i) =^ (iii) in Theorem 1.20 



Let A C t* be a simple polytope; let T denote the set of equivalence classes of facets. 
Assume that every H & i\s mass linear on A. We will prove that A is a product of simplices. 
The proof is divided into a sequence of steps. 

Claim I: //dim A < 2, then A is a product of simplices. 

The claim is trivial in dimension 1. So assume that dim A = 2 and that A 7^ A2. Since 
A has more than three edges, no edge is pervasive. Moreover, each outward conormal r]i is 
mass linear by assumption, and each edge Fi is r/j-asymmetric by Lemma |3.26[ Therefore, 
Proposition 2. 11| implies that each edge Fi of A is flat. But this is possible only if A is the 



product Ai X Ai. 

We will now assume that dim A > 3 and that (i) =^ (iii) for all lower dimensional 
polytopes. 

Claim II: Each proper face of A is a product of simplices. 

Since we have assumed that (i) =^ (iii) holds for lower dimensional polytopes, it is 
enough to prove every facet Fi of A satisfies condition (i); that is, we must show that every 
H' in t/ {7]i) - which is naturally the dual space to P{Fi) - is mass linear on Fi. To see 



this, let Tii denote the set of -ff G t so that the facet Fi is i/-symmetric. By Lemma 3.26 
r]i 7ii. On the other hand, since every i/ G t is mass linear on A, there is A G M such 
that the coefficient of mmH — Xrji is zero, that is, H — Xrji G TLi Hence Wj C I is a linear 
subspace of codimension one and so the natural projection from TLi to t/ {rji) is surjective. 



Finally, by Proposition 2.9, each H ^Tii restricts to a mass linear function on Fi. 



Claim III: If Fi is not pervasive, A is a bundle over the 1-simplex Ai. 

Since ryi G t is a mass linear function on A and Fi is r/i-asymmetric, A is a bundle over 
Ai by Coronary|3]24} 



Claim IV: // every facet of A is pervasive, Hie/ ^i — ^ f^'^ ^^^ I £ I. 
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Let {Fi, . . . , Fk+i} be an equivalence class of facets. If A has no other facets, then 



the conclusion holds because A is bounded. (Alternatively, A = A^ by Corollary 3.18 
Otherwise, fix j > /c + 1. Since Fj is pervasive, {-^ij}j=i is a nonempty equivalence class of 



facets of Fj by Lemma 3.27 Moreover, by Claim II, Fj is the product of simplices. Hence 



by Example 1.16 ni=i -^«i = ^- ^^ particular. A; > 0. Therefore, a nearly identical argument 

shows that ni^Fa = 0. But H'^' ^h = flS ^i- 

Claim V: A is a bundle over the k- simplex A^, where k ^ dim A — 1. 

If some facet of A is not pervasive, then A is a bundle over Ai by Claim III. Since 
dim A > 3, dim A — 1 7^ 1. So assume instead that every facet is pervasive. By Claim IV, 



Cii^jFi = for all I € Z. Therefore, applying Proposition 3.17 we see that A is a bundle 
over the A;-simplex A^. Finally, if A; = dim A — 1 then the fiber is 1-dimensional; hence it is 
Ai. This contradicts the claim that every facet is pervasive. 

Claim VI: A is a product of simplices. 

By Claim V, A is a bundle over the fc-simplex A^, where k 7^ dim A — 1. Label the base 
facets {Fi, . . . , F^+i}. If /c = dim A we are done, so assume that k < dim A — 2. 

Since A; + 1 < dim A and A is bounded, there exists i > A; + 1 so that iji does not lie in the 
span of r^i, . . . , rjk+i- Since A is a bundle over A^ with base facets Fi, . . . , F^+i, the facet Fi 
is also a bundle over A^ with base facets Fi Ci Fi, . . . , F^+i H -Fj. Moreover, identifying the 
dual space to P[Fi) with t/ (r/j) as in Claim II, we see that the projections of 771, ... , rjk+i 
to t/ [rji) are the conormals to the base facets Fi n Fj, . . . , F^+i H Fi of Fj. But the bundle 
is trivial by Claim II. Hence these conormals are linearly dependent in the quotient space. 
Since rji does not lie in the span of ryi, . . . , r/^+i, this implies that 771, ... , rjk+i are themselves 
linearly dependent, that is, A is a trivial bundle over A^. Finally, the fiber of this bundle 
is naturally isomorphic to the face C\^^2 ^i- ^Y Claim II, this face is a product of simplices. 
D 



Proof that (iv) =^ (iii) in Theorem 1.20 



Let A C t* be a simple polytope; let T denote the set of equivalence classes of facets. 
Assume that Hie/ -^* ~ ® ^°^ ^ I £ I; in particular, |/| > 1. We will prove that A is a 
product of simplices. As before, we divide the proof into a sequence of steps. 

Claim I: //dim A < 2, then A is a product of simplices. 

If dim A = 2 and there is an equivalence class with more than two elements, or if there is 



an equivalence class with exactly two edges which meet, then Proposition 3.17 implies that 



A is A2. Otherwise A is a Ai-bundle over Ai such that its two fiber facets are equivalent. 



By Lemma 3.7 this implies that A is a product. 

We will now assume that (iv) =^ (iii) for all lower dimensional polytopes. 

Claim II: Every proper face of A is a product of simplices. 

Since we have assumed that (iv) =^ (iii) holds for lower dimensional polytopes, it is 
enough to prove that every facet Fj satisfies condition (iv); in other words, we must show 
that Cli^j Fii = for every equivalence class {Fjijjg/ of facets of Fi. Even if Fi is not 
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pervasive, it is clear from the definitions that if Fi and Fj are equivalent facets of A that 
intersect Fi then Fn and Fji are equivalent facets of A. Therefore, for each equivalence 
class / of facets of Fi, the set {-Fi} U {-Pi}jg/ contains an equivalence class of facets of A. 
By assumption, this implies that Fi n Hie/ ^i — ^- But Fi n Hje/ ^i — Cliei -^«i- 
Claim III: If Fi is not pervasive, A is a bundle over the 1-simplex Ai. 

Let / G T be the equivalence class of facets which contains Fi. By assumption, PIjg/ ^* ~ 
0. By Proposition 3.17, this is only possible if A is a bundle over Ai. 



The rest of the proof now follows exactly as in the previous case, although in fact Claim 
IV is true by assumption. D 

4. POLYTOPES IN 2 AND 3 DIMENSIONS 

In this section, we give a complete classification of polygons and smooth 3-dimensional 
polytopes which admit mass linear functions. Here, a (convex) polygon is a simple 2- 
dimensional polytope. 

4.1. Polygons. In this subsection, we describe mass linear functions on polygons, showing 
that they are all inessential. 

We shall need the following lemma; since every edge has only two facets, it is an immediate 



consequence of Lemmas 2.8 and 2.13 



Lemma 4.1. Fix a nonzero H £ { and a simple polytope Act*. If A has a symmetric 
edge then it has exactly two asymmetric facets. 



Here is our main result; it is an elaboration of Theorem 1.3 



Proposition 4.2. Let H € i be a nonzero mass linear function on a polygon Act* 
one of the following statements holds: 

• A is a triangle; at most one edge is symmetric. 

• A is a Ai bundle over Ai; the base facets are the asymmetric edges. 

• A is the product Ai x Ai; each edge is asymmetric. 
In any case, H is inessential. 



Then 



Proof. Assume that A has a symmetric edge. By Lemma 4.1 A has two asymmetric edges. 



Moreover, by Lemma 2.8 every symmetric edge must meet both asymmetric edges; in 



particular, there are at most two symmetric edges. If there is one symmetric edge, A is a 
triangle. If there are two symmetric edges, then the asymmetric edges are not pervasive 



and so by Proposition 2.11 they are flat. This implies that A is a Ai bundle over Ai, and 



that the fiber facets are symmetric. In either case, the asymmetric facets are equivalent. 



Hence, H is inessential by Corollary 3.20 



So assume that every edge is asymmetric. If A has three edges, it is a triangle. Otherwise, 



since none of the edges are pervasive Proposition 2.11 implies that they are all flat. By 



definition, this is impossible unless A is the product Ai x Ai. Moreover, all the facets of a 
triangle are equivalent, and the two pairs of opposite facets of Ai x Ai are equivalent. It is 
easy to check that in either case every H' € i'ls inessential. D 
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The next corollary will be useful in Part II. 

Corollary 4.3. Let H £ i be a mass linear function on a polygon Act*. If two edges Fi 
and Fj do not intersect then 7, + jj = 0, where 7^ is the coefficient of the support number 
of Fj. in the linear function {H^c^). 

Proof, li H 7^ 0, then the lemma above implies that H is inessential and Fi and Fj are 
opposite edges of a quadrilateral. Hence while they may (or may not) be equivalent to 



each other, neither is equivalent to any other edge. Therefore Proposition |1. 18 implies that 



either 7j = 7^ = (if Fj ■/ Fj) or 7, + 7^- = 0. D 

4.2. Polytopes ■with t'wo asymmetric facets. We now show that any mass linear func- 
tion on a simple polytope with at most two asymmetric facets is inessential. In this paper, 
we need this result for the 3-dimensional case, but it is valid in all dimensions. 

Proposition 4.4. Let H £ i be a mass linear function on a simple polytope Act* with 
exactly two asymmetric facets. Then the asymmetric facets are equivalent. 

Proof. Let Fi and F2 be the asymmetric facets. 

First consider a 2-dimensional symmetric face Y with two symmetric edges e and e'. By 



Proposition 2.9 Y has exactly two asymmetric edges -Fi ny and F2 ny, and the restriction 



oi H to Y is mass linear. Therefore by Proposition 4.2, y is a Ai bundle over Ai and e 
and e' are fiber facets. Hence they are parallel. 

More generally, define a graph T as follows: let V := V(T) be the set of vertices in 



Fi\{FiriF2) and let E := E(T) be the set of edges which join such vertices. By Lemma 2.8 
each symmetric edge intersects Fi and F2 at two different points; hence, it must intersect Fi 
in a point of V. On the other hand, given any v G V, since Fi is the only asymmetric facet 
through V and since A is simple, v must lie on a unique symmetric edge. Hence, intersection 
with Fi induces a one-to-one correspondence between the set of symmetric edges and V. 
By a similar argument, intersection with Fi also a one-to-one correspondence between the 
set of 2-dimensional symmetric faces Y with two symmetric edges and E. (Here, we use 
the fact proved above that the two symmetric edges in Y are parallel and so cannot meet.) 
Hence, if e and e' are symmetric edges so that eOFi and e' n Fi lie in the same component 
of r, then e and e' are parallel. Since T is clearly connected, this implies that all symmetric 
edges are parallel. 

Every symmetric facet G contains a symmetric face g which is minimal in the sense that 



it has no symmetric faces. By Proposition 2.9 g is a polytope with exactly two facets FiCig 



and F2 n g. This is only possible if (7 is a symmetric edge. Therefore, the conormals to 



the symmetric facets lie in a codimension 1 subspace. By Lemma 3.7 this implies that the 



asymmetric facets are equivalent. D 

This proposition has the following important consequence. 

Corollary 4.5. Let H £ i be a mass linear function on a simple polytope Act* with 
exactly two asymmetric facets Fi and F2. Then H is inessential, and exactly one of the 
following occurs. 
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• A is a Fi bundle over Ai; the base facets are the asymmetric facets, or 

• A is the expansion of Fi along F12; the base-type facets are the asymmetric facets. 

Proof. By Proposition |4.4[ Fi and F2 are equivalent. Thus the claim follows immediately 
from Corollary 3.20 and Proposition 3.17 D 

4.3. Mass linear functions on the polytopes defined in Example |1.1| , In this sub- 
section, we calculate all mass linear functions on the polytopes defined in Example |1.1[ In 
particular, we show that these functions are not all inessential. Let's recall this example. 
Given a = (01,02) € M^, define 

= -62, % = ei + 62, m = -63, r?5 = 63 + oici + 0262, and 

3 ^1 

y Kj > and K4 + K5 > — oiKi — 02^2 + max(0, oi, 02) 2^ Ki > . 

j=l i=l J 

5 

Y = Y{k) = f]{x G (M^)* I {rji,x) < k,}. 

i=\ 

Here is the main result of this section. 

Proposition 4.6. Let Y be the polytope defined in Example \l.l\ Then H ^ i is mass linear 
function on Y exactly if 
5 
-f/' = ^ 7j??i, where 71 + 72 + 73 = 0, 74 + 75 = 0, and 0171 + 0272 = 0. 
1=1 

In this case {H,cy) = X]j=i7i^jj moreover, H is inessential exactly if at least one of the 
following conditions holds: 0102(01 — 02) = 0, or 71 = 72 = 73 = 0. 

Remark 4.7. In particular, all vectors H £ i are mass linear on Y (and are inessential) 
exactly if oi = 02 = and Y is the product Ai x A2. This is consistent with Theorem |1.20[ 
Otherwise, A admits a 2-dimensional family of mass linear functions. If 0102(01 — 02) = 0, 
these functions are all inessential. Otherwise, there is a 1-dimensional family of inessential 
functions; the rest are essential. 

The proof of this proposition rests mainly on the following direct calculation. 

Lemma 4.8. Let Y be the polytope defined in Example \l.l\ and let H = 'jirji +72^2 + 73 ^^ 
where 71 + 72 + 73 = 0. Then H is mass linear on Y if and only if 

3 
7101 + 7202 = 0; in this case {H, cy) = /^ JiHt. 

4 = 1 

Proof. As a first step, fix ki = K2 = M = 0, and let K3 = A and K5 = h. Let A2 C M^ 
denote the 2-simplex given by the inequalities 

xi > 0, X2 > 0, and xi + X2 < A. 
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An elementary calculation shows that for any non-negative integers ii and 12 



J A: 



^1 ^2 



!i2!A^+2 



/a^ ' ' (1 + 2)! ' 

where / = ii-|-i2 and where by convention 0! = 1. Further, both here and below we integrate 
with respect to the standard measure dxidx2 on M^. 
Since y is a Ag bundle over Ai, Y has volume 

Zh\^ - {ai + a2)\^ 



V = (h- aixi - 02X2) 

J Ay 



3! 

For j 7^ 3, the moment ^j of Y along the Xj axis is 

/■ /,, , X 4/iA^ - (a,- + ai + a2)A'^ 
/^i = / (("' ~ '^i^i ~ a2a;2)a:jj = -—^ . 

Let Cj := Hj/V denote the j'th component of the center of mass. For j 7^ 3, 

A 4/1 — X{aj +01 + 02) 
^^ ~ 4 3/i - A(ai + 02) 

Since 71 + 72 + 73 = 0, a straightforward calculation shows that 

This is a linear function of /i and A exactly if jiai + 72O2 = 0. Hence if H is mass linear, 
this condition must be satisfied. 

To prove the converse, assume that jiai + 72^2 = 0. Given k £ Ca, note that by 
Equation (2.6) in Lemma 2.6 

Y{k) =Y{0,0,X,0,h) - {Ki,K2,Ki), 

where X = ki + K2 + K3 and h = K4 + K5 + aiKi + 02^2. 

Hence, 

3 

{H,Cy{k)) = (i:/', Cy(0,0,A,0,/l)) - {H,{l<ii,K2,Ki)) = ^Ki7j> 

i=l 

as required. D 



Remark 4.9. Lemma |4.8| implies the following fact, li H = 7ir/i + 72*72 + 73^/3 is mass 
linear on 1", where 71 + 72 + 73 = 0, then {H, cy) = X^j=i 7i'ti- In fact, there is an easier 



proof of this fact. As we saw in Example 3.12 A is a A2 bundle over Ai. By Lemma 3.21 



the base facets -F4 and F^ are symmetric. By Proposition 2.9 the restriction of H to -F4 is 
mass linear and the coefficient of the support number of Fi in {H, cy) is the coefficient of 
the support number of Fi n -F4 in {H, cp^) for all 1 < i < 3. But since -F4 is the 2-simplex, 



every H is inessential. The claim now follows from Proposition 1.18 
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We are now ready to prove our main proposition. 



Proof of Proposition 4.6 First, note that every H £ t can be written uniquely as 
H = XljLi liVii where 71 +72 + 73 = and 74 + 75 = 0. (This holds becaus e t/i + t/2 + rjs = 
and r/4 + 7/5 is in the span of rji and 772-) By Lemma [3?7| (or by Example 1.17), F4 and -F5 
are equivalent, and so 74774 + 75775 is inessential and 

(74774 + 75f?5, Cy) = 74M + 75K5 



by Proposition 1.18 On the other hand, by Lemma 4.8 H := 71771 + 72772 + 73% is mass 
linear exactly if 0171 + 0272 = 0, in which case 

{H, Cy) = 71/^1 + 72^2 + 73'«3- 

The first claim follows immediately. 

To prove the last statement, it is convenient to introduce a dummy variable 03 that 
we set equal to 0. Then, by Lemma 3.7 for any {i,j} C {1,2,3}, Fj is equivalent to Fj 



exactly if Oj = Oj. Consider a mass linear function H = Yli=i liVi^ where 71 + 72 + 73 = 
and 74 + 75 = as above. Since 74774 + 75775 is inessential, H is inessential exactly if 
H := 71771 + 72772 + 73^3 is inessential. But if oi = 02, for example, then we must have 
7i + 72 = and hence also 73 = so that H is inessential. The cases where ai = 03 or 
0-2 = 0-3 follow similarly. In contrast, if 0102(01 — 02) 7^ then every mass linear H is 
essential unless 71 = 72 = 73- n 

4.4. Smooth 3-dimensional polytopes. In this subsection we describe mass linear func- 
tions on 3-dimensional smooth polytopes. In particular, we show that the only 3-dimensional 
smooth polytopes which admit essential mass linear functions are A2 bundles over Ai. 

We will need the following lemma. Note that the claim is false without the smoothness 
assumption; this lemma is the one extra piece of information that we use in the smooth 
case. 

Lemma 4.10. Let A be a smooth polytope which is comhinatorially equivalent to A^ x A„. 
Then A is either a A^ bundle over A„, or a A^ bundle over A^. 

Proof. By assumption, we can label the facets Fi, . . . , Fk+i and F{, . . . , F^^i so that F/ n 
Fj j^ 9 for any proper subsets / C {1, . . . , /c + 1} and J C {1, . . . , 77 -|- 1}. Denote the 
corresponding conormals by 771, ... , 77^+1 and 77'^^, . . . , rj'^_^_l■ Given i G {1, . . . ,k + 1} and 
j G {1, . . . , n + 1}, let /j = {1, . . . , A; -|- 1} \ {i} and Jj = {1, . . . , 77 -|- 1} \ {j}. Since 
F/j.^j n F'j^ ^ ^ 0, the vectors rji, . . . ,7]^ and rj[, . . . ,ri'^ form a basis for t (and thus identify 
lwithM'=+"). Write 

k n k n 

%+i = Y^ (liVi + Y^ a'jTj'j and r]'„^^ = ^ hrji + ^ b'jr]'j. 

i=l j=l i=l j=l 

Given i £ {1, . . . ,k + 1} and j G {1, . . . , n -|- 1}, let Aij denote the matrix with columns 
771, ... , 77i„i, 77i+i, . . . , 77^+1,77^, . . . , 77^„i, 77^+1, . . . , 77^^+1. Since Fj^f^F'j^ 7^ and A is smooth, 
det Aij = ±1. In fact, detAij = (-l)('=+i-0+{«+i-i). in particular, for alii e{l,..., k}, 
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det^j_„+i = (—1)'^+^^*; therefore, Ui = —1 for all such i. A similar argument shows that 
b'j = —1 for all j. 

It remains to show that either a'- = for all j S {1, . . . , n} or 6j = for all i S {1, . . . , A:}. 
Suppose not. Then there exists i £ {1, . . . ,k} and j £ {1, . . . ,n} such that bia'- ^ 0. On 
the other hand, since the matrix Aij has determinant ( — l)('^~*)+("~-?)j 

But then 6ja'- = 0, a contradiction. D 

Lemma 4.11. Let H £ i be a mass linear function on a smooth 3-dimensional polytope 
Act* with more than two asymmetric facets. If every asymmetric facet is pervasive, then 
one of the following statements holds: 

• A is the simplex A3. 

• A is a Ai bundle over A2; the base facets are the asymmetric facets. 

• A is a A2 bundle over Ai; the fiber facets are the asymmetric facets. 

Proof. Let A be the set of asymmetric facets and let S be the set of symmetric facets. By 



Lemma 4.1 , A has no symmetric edges. Since the intersection of two symmetric facets is by 
definition a symmetric face, this implies that the symmetric facets are disjoint. Since every 
asymmetric facet is pervasive, there are ^I^KI^I — 1) + lull's*! edges. Since the polytope is 
simple and 3-dimensional, there are two-thirds as many vertices. Since the Euler number 
of A is 2, 

1^1 + |5| - ^1^1(1^1 - 1) - ^|^||5| = 2, that is, 

(|^|-3)((|^|+2|5|-4)=0. 

Assume first that |^| -|-2|S'| =4. Since every 3-dimensional polytope has at least four facets, 
this implies that |^| = 4 and IS*! = 0; hence A is the simplex A3. 

So assume that |^| = 3; label the asymmetric facets Fi,F2, and F3. Since no 3- 
dimensional polytope has only three facets, |5| 7^ 0. Since every symmetric facet G in- 
tersects each asymmetric facet, G is a triangle, and hence also intersects FiD F2, FiD F3, 
and F2 r\ F3. Since the edge Fi n F2 has two vertices, |5| is 1 or 2. In the first case, A 
is again a tetrahedron. In the second case, A is combinatorially equivalent to the product 
A2 X Ai. The claim now follows from Lemma |4.10[ D 

Remark 4.12. More generally, let A be a 3-dimensional simple polytope; assume that 
every facet is pervasive. As in the argument above, the fact that there are two-thirds as 
many vertices as edges and that the Euler number of A is 2 implies that A is combinatorially 
equivalent to a 3-simplex. 

In contrast, there are many 4-dimensional simple polytopes with the property that every 
facet is pervasive. For example, C4^{N), the 4-dimensional cyclic polytope with A^ vertices is 
simplicial (each facet contains exactly 4 vertices) and 2-neighborly (each pair of vertices is 
joined by an edge); cf. [9]. Therefore, its dual polytope is a 4-dimensional simple polytope 
with N facets, each of which is pervasive. 
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We are now ready to classify 3-dimensional smooth polytopes with essential mass linear 
functions. 



Proof of Theorem |1.4[ By Lemma 2.13 ii H ^ 0, then A has at least two asymmetric 



facets. If it has exactly two, then the claim follows by Corollary |4.5[ So assume that A 
has more than two asymmetric facets. By Proposition |3.25[ after possibly subtracting an 
inessential function, we may assume that every asymmetric facet is pervasive. Hence, by 



Lemma 4.11 , A is either the simplex A3, a Ai bundle over A2 with symmetric fiber facets, 
or a A2 bundle over Ai with symmetric base facets. In either of the first two cases, the 
asymmetric facets are equivalent. Hence H is inessential by Corollary |3.20[ Therefore, A 
is a A2 bundle over Ai, that is, A is the polytope described in Example |1.1| □ 

With a little more effort, we can give a complete list of all smooth 3-dimensional polytopes 
which admit nonconstant mass linear functions. 

Theorem 4.13. Let H £ { be a nonzero mass linear function on a smooth 3-dimensional 
polytope Act*. One of the following statements holds: 

• A is a bundle over a simplex. 

• A is a 1-fold expansion. 

Proof. The 3-simplex A3 is the expansion of the 2-simplex A2 along an edge. Moreover, a A2 
bundle over Ai, a Ai bundle over Ai x Ai, and the product Ai x Ai x Ai are all bundles 



over the 1-simplex Ai. Therefore, this result follows immediately from Proposition 4.14 



below. D 

Proposition 4.14. Let H £ i be a nonzero mass linear function on a smooth 3-dimensional 
polytope Act*. One (or more) of the following statements holds: 

• A is a bundle over Ai; the base facets are the asymmetric facets. 

• A is a 1-fold expansion; the base-type facets are the asymmetric facets. 

• A is the simplex A3. 

• A is a Ai bundle over A2; the base facets are the asymmetric facets. 

• A is a A2 bundle over Ai; if either base facet is asymmetric then both are. 

• A is a Ai bundle over Ai x Ai; the base facets are the asymmetric facets. 

• A is the product Ai x Ai x Ai; every facet is asymmetric. 



Proof. By Lemma 2.13, A has at least two asymmetric facets. If it has exactly two, then 



the claim follows by Corollary |4.5[ So assume that A has more than two asymmetric facets. 



If all the asymmetric facets are pervasive, then the claim holds by Lemma 4.11 So 
assume that there is an asymmetric facet F which is not pervasive. 



Corollary |3 . 24 1 implies that A is bu ndle o ver Ai with base facets F and G. By Lemma 2.8 



G is also asymmetric. By Proposition 3.22 there exists a mass linear function H £ tso that 



H — H is inessential, the base facets are //-symmetric, and at least one fiber facet is still 



//-asymmetric. By Proposition 2.9 the restriction of H to the 2-dimensio nal p olygon F is 



mass linear and at least one edge of F is //-asymmetric. By Proposition 4.2 this implies 
that F has at most four edges. 
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If F is a triangle, then A is a A2 bundle over Ai and both base facets are i7-asymmetric 
(although they are iJ-symmetric) . 

If F is a quadrilateral, A is combinatorially equivalent to the product Ai x Ai x Ai. 
Suppose that A has an iif-symmetric facet. Since every symmetric facet intersects every 
asymmetric facet and there are at least three asymmetric facets, this implies that A has 
exactly two symmetric facets and they do not intersect. Since none of the facets are per- 



vasive. Proposition 2.11| implies that every asymmetric facet is flat, that is, there exists 



a hyperplane which contains the conormal of every facet that meets it. If F and F' are 
asymmetric facets which intersect, then the associated hyperplanes must be distinct, and 
so they intersect in a line L. Since both symmetric facets intersect F and F' , the two sym- 
metric faces have conormals in L and hence are parallel. Moreover each is affine equivalent 
to the product Ai x Ai. Hence, A is a Ai bundle over Ai x Ai and the fiber facets are 
symmetric. On the other hand, if none of the facets are //-symmetric then a very simi- 
lar argument proves that every pair of opposite faces is parallel. Hence, A is the product 
Ai X Ai X Ai. D 

We will need the following result in the next paper. 

Lemma 4.15. Let H €z i be a mass linear function on a smooth 3-dimensional polytope 
Act*. Then 

N 

where ji is the coefficient of the support number of the facet Fi in the linear function {H, ca) • 



Proof. If H is inessential, then Yli^i = by Proposition 1.18 Otherwise, by Theorem 



1.4 



A is a A2 bundle over Ai. The result now follows immediately from Proposition 4.6 (See 



also Remark 4.9) D 



5. Relationship to Geometry 

We begin by constructing the symplectic toric manifold associated to each smooth poly- 
tope. Let A = nj=i{^ ^ t* I iVi^ x) ^ '*«} be a smooth polytope with facets Fi, . . . , Fj\f. Let 
ei, . . . , Cat denote the standard basis for M^, and e|, . . . , e^ denote the dual basis for (R-^)*. 
Let vr: M — > t denote the linear function given by 7r(ej) = —rji for all i; let t denote its 
kernel. Since A is bounded, vr is surjective. Since r]i € i for all i, vr induces a surjective map 
from (S^) to T := t/i; since rji, . . . , tjn generate £, the kernel K of this map is connected. 
Thus we have dual short exact sequences of vector spaces and a short exact sequence of 
groups 

(5.1) O^e^M^^t^O, 

(5.2) ^ i* ^ (M^)* ^ r ^ 0, and 

(5.3) 1^K^{S^)^ ^T^l. 
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The moment map fi: C -^ t* for the natural K action on C is given by /u(z) = 
L* (^|zip, . . . , ^I^TvP). Thus the image A*(C^) is the projection of the positive quadrant in 
(M'^)* and so has outward conormals 7r(— ei) = r/i, . . . ,7r(— cat) = t/at. Let (Ma,(^a) be 
the symplectic quotient C^ //K := fi~^{i*{K))/K. The {S^)^ action on C''^ descends to 
an effective T action on Ma; the moment map $a: -Ma -^ i* for this action is given by 
$^([z]) = (vr*)-! {l\zi\^ - Ki, . . . , ^Izjvp - kn) for all [z] £ Ma- Hence, $a(Ma) = A, as 
required. 

Note also that Ma has a canonical WA-compatible complex structure Ja, and hence has 
a natural Kahler structure. To define Ja, denote by {loq, Jq) the standard symplectic form 
and complex structure on C and define V := fi^^{i*{K)). Then the bundle TV n Jo{TV) 
is WQ-orthogonal to the iT-orbits and its complex structure descends to Ja on r(MA). 
Moreover, Ja is unique up to a T-equivariant Kahler isometryj^ 

Remark 5.1. There is an alternate way to construct the manifold Ma described above. 
Given z G C , let I^ be the set of z G {1, . . . , N} so that Zi = 0. Define a set 

As a complex manifold. Ma = U/Kq, where Kq denotes the complexification of K. More- 
over, under this quotient map, the i'th coordinate hyperplane in C corresponds to $~^(Fj), 
the preimage of the i'th facet under the moment map. For more details, see Audin [1, Ch VII] 
or Cox-Katz [5]. From this description, it is clear that Ja does not depend on k. 

The cohomology H'^{M;'R.) is naturally isomorphic to t*. Under this isomorphism, the 
cohomology class of the symplectic form to corresponds to t*(K) G i*. The integral ^ Jj 



M 



UJ" 



is (up to a normalizing constant) the volume of A with respect to standard Lebesgue 
measure. 

Many of the terms that we introduce for polytopes have geometric interpretations. For 
example, a facet F of a smooth polytope A is flat exactly if the corresponding divisor 
^~^{F) in M has self-intersection zero. 



Remark 5.2. Polytopes which are bundles in the sense of Definition 3.10 correspond to 



bundles of symplectic toric manifolds. To see this, let A C t* be a bu ndle with fiber 



Act* over the base A C t*; we will use the notation of Definition 3.10 Construct the 
associated toric manifolds Ma = U/Kc M^ = U/Kc, and M^ = U/K^ as in Remark 5.1 

identify (C.^~^^ with C'^ x C^. Since A is combinatorially equivalent to Ax A, L{=L{xl/(. 
Moreover, since rj/ = i-ijjj) for all j and Triffi) = % for all i, K is the intersection of 
K with [S^)^ C (5^)^ X {S^)^ , and K is the image of K under the natural projection 
{S^)^ X [S^)^ -^ {S^)^\ in particular, K = K/K. Therefore, the natural projection from 



Throughout we have assumed that our presentation of A is minimal, i.e. that each facet Fi is nonempty. 
If one inserted "ghost" facets, then the above procedure might give a different Kahler structure. For further 
details, see for example [2]. 
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K C (5^)^ X (S'l)^ to (S'l)^ induces a homomorphism p from K ~ K/K to T = (5^)^/-^^. 
The toric manifold Ma is the associated bundle 

where p describes the action of K^ on M^. 

Example 5.3. Given a = (ai, 02) G M^, let Ya be the polytope defined in Example |l.l[ As 
we saw in Example |3.12 Y^ is a A2 bundle over Ai. Recall that the outward conormals 



ryi,... ,r?5 are given by 

(-1,0,0), (0,-1,0), (1,1,0), (0,0,-1), and (ai,a2,l); 

these satisfy 

^1 + ^2 + % = and aiTji + 027/2 + r/4 + r/5 = 0. 



Thus, by definition of the map vr in Equation (5.1), K is the subtorus of (S*^)^ generated 
by the elements (1, 1, 1,0, 0) and (ai, a2) 0, 1,1) in Z^. Moreover, by Definition 5.1 

U={p^\ {0}) X (C2 \ {0}) . 

Therefore My, is the CP^ bundle 

CP2 xc* (C2 \ {0}) 

over CP^ where C* := C\{0} acts on CP^ by 

that is. My, = ^(©(ai) 0(02) 0(0)). 



corre- 



Remark 5.4. Polytopes which are 1-fold expansions in the sense of Definition 3.13 
spond to symplectic toric manifolds which are smooth symplectic pencils; that is, they are 
swept out by a family M\ , A G CP^ , of (real) codimension 2 symplectic submanifolds (of- 
ten called fibers) that intersect transversely along a codimension 4 symplectic submanifold 
called the axis or base locus. To see this, let A C t* be the 1-fold expansion of a polytope 
Act*. Construct the associated toric manifolds Ma = U / K^ and M^ = lA/Kc, as in 
Remark 5.1 We will use the notation of Definition 3.13 and identify C with C^ x C . 



There is a well-defined map from {z & U \ Z1Z2 7^ 0} to C^ \ {0} given hy z t—>- (2:1,^2)- 
Since the ffj all lie in the hyperplane t, this descends to an equivariant holomorphic map 

from Ma \ ^^^Fi nF2) to CP\ Therefore, Ma is a pencil with axis $^^(Fi 0^2)- Notice 
that the toric manifold obtained by blowing up Ma along this axis as in Remark |3.15 
fibration over CP^ with fiber Mr. 



IS a 



Our proof of Proposition 1.22 is based on Weinstein's action homomorphism 



Auj-. 7ri(Ham(M,a;)) -^ R/V^. 

Here, Ham(M, w) denotes the group of Hamiltonian symplectomorphisms of (M, w) and 
Vuj C M, the period group of uj, is the image of 7r2(M) under the homomorphism a *-^ J to. 
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The homomorphism Auj is defined as follows: If the loop {4>t}tes^ ^^ Ham(M, ui) is generated 
by the mean normalized Hamiltoniaijj i^t for t G [0, 1], then 

-^MM) ■■= [ Kt{Mp))dt- [ u*{io) 
Jo Jd 

where p is any point in M and u: D^ -^ M is any smooth map such that u(e^'^**) = (j)t{p)- 
If the loop {(pt}t<^s^ is ^ circle subgroup A C IIam(M, a;) generated by a mean normalized 
Hamiltonian K : M ^fM then we may take p to be a fixed point of the action and D to be 
the constant disc. Hence Auj{A) is the image in M/V^j of any critical value of K. This is 
well defined because for any fixed points p and p' the difference K(p) — K{p') is the integral 
of UJ over the 2-sphere formed by rotating an arc from p to p' by the S^-action. 

Proof of Proposition [TT22| , First, note that since toric manifolds are simply connected, 
SympQ(M, Lo) is IIam(M, uj). Given H G i, the mean normalized Hamiltonian for the action 
of Ah on M is 

K = {H,^)-{H,ca), 
where ca denotes the center of mass of A. Since vertices of A correspond to fixed points in 
M, this implies that 

AU^h) = {H, v) - {H, ca) G R/Vu. 
for any vertex u of A. 

Clearly if Ah vanishes in 7ri(SympQ(M, u;)), then Auj{Ah) = 0. In fact, it is immedi- 
ate from Moser's homotopy argument that if Ah contracts in SympQ(M, w), then it also 
contracts for all sufficiently small perturbations of uj. Since changing k corresponds to 
changing the symplectic form on M, for any vertex t; of A the image of Ah under the 
action homomorphism 

^u.(.)i^H) = {H,V) - {H,CAiK)) 

must lie in Vi_jU\ for all k in some open set of M^. Since Paj(K) is generated by the lengths 
of the edges of the polytope A (considered as a multiple of a primitive vector), it is a 
finitely generated subgroup of M whose generators are linear functions of the kj with integer 
coefficients. Similarly, {H, v) is a linear function of the kj with integer coefficients. Since 
the function k i— > Ai^(^i^-){Ah) is continuous, it follows that the function k i— > (ff, ca(k)) is 
also a linear function of the k, with integer coefficients as k varies in some open set. By 



Lemma 2.3 this implies that it is a linear function of Ki with integer coefficients for all 



kGCk- □ 

The next proposition gives a geometric interpretation of the equivalence relation on the 
facets of A in terms of Isomo(-/Vf), the identity component of the group of isometries of 
(M, gj). Recall that these act by biholomorphisms of (M, J) and hence also preserve iv. To 
see this, note that the Kahler condition implies that J is invariant under parallel translation 
with respect to the Levi-Civita connection of gj, while, for each path (j)t,t € [0,1], in 

We define the sign of Kt by requiring that <f)t = XKt where uj{XKt, ■) = —dKt- We say that K is mean 
normalized iff J^^- Klo"^ = 0. 
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Isonio(M) with (po = id and each x S M, the derivative d(j)t{x) : TxM -^ T^u\M is the 
hnear map given by parahel translation along the path </>s(x), s € [0, t]. 

Proposition 5.5. Let (M,uj,T,^) be an n- dimensional symplectic toric manifold with mo- 
ment polytope Act*, and let Isoino(M) be the identity component of the associated Kdhler 
isometry group. Let Z denote the set of equivalence classes of facets of A, and let K be 



defined as in (5.3). Then 

Isomo(M)^(j]t/(|/|))/i^, 
/ex 
where for each equivalence class I G I, the unitary group U{\I\) C U{N) acts on the subspace 
of C spanned by {ej}jg/. Under this identification, T = (S^) /K and YiieJ^il^l) ^-^ ^^^ 
centralizer of K in U{N). Moreover, Isomo(M) is a maximal connected compact subgroup 
o/Sympo(M,a;). 

Proof. Let {M/\,uj/\, J/\,^^) = C //K be the Kahler toric manifold associated to the 
moment polytope Act*, as above. Since M and Ma are equivariantly symplectomorphic 
by [6", we may identify M and M/\. 

Let Z{K) denote the centralizer of if C {S^)^ in U{N). Our first claim is that Z{K) 
is the product Il/eJ^d-^l)' ^^ ^^^ this, note first that since % = vr(efc) for all /c, ^ G t* 
satisfies 

(t/j,0 = 1 = —{rjjjS,) and otherwise {r]k,0 = VA; 
exactly if 

(ej,7r*(^)) = 1 = —{ej,-K*{S,)) and otherwise (efc,7r*(^)) = V/c, 
that is, exactly if 7r(^) = e* — e*. Therefore, Lemma 



implies that two facets Fi and Fj of 
ds exactly if t*(e* -e*) = 0, that is. 



3.7 

A are equivalent exactly if e* — e* e 7r*(i*). But this ho 

iff L*{e*) = i*{e*). Since the weights for the K action on C^ are exactly t*(e^), . . . , t*(e^), 

the claim follows immediately. 

Now observe that Z{K) C U{N) acts on C , preserving the standard symplectic and 
complex structures on C . This implies that the quotient group Z{K)/K acts on Ma, pre- 
serving wa and Ja and hence also the Kahler metric gj. Thus, because Z{K) is connected, 
Z{K)/K C Isomo(MA). But Isomo(MA) is a compact connected Lie group. Therefore, to 
complete the proof it is enough to prove that Z{K)/K is a maximal compact connected 
subgroup of Sympo(MA,u;A). 

To this end, let G be any connected compact subgroup of Sympg(MA,i^A) that contains 



Z{K)/K. Then G is a Lie group. By Lemma 5.6 below, T is the maximal torus of G 
and the Weyl group of G acts on t* as a subgroup of the group of robust symmetries of 
A. By the same argument, T is the maximal torus of Z{K)/K and the Weyl group of 
Z{K)/K acts as a subgroup of the group of robust symmetries of A. Moreover, given 
any two equivalent facets Fi and Fj, it is easy to check that there is an element of the 
Weyl group of Z{K)/K which exchanges Fj and Fj and otherwise takes each facet to itself. 
Therefore, the Weyl group of Z{K)/K acts on i* as the group of robust symmetries of A. 
Since, Z{K)/K C G, this implies that the two groups have the same Weyl group. But, 
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because Z{K)/K = Ylj^xU{\I\)/K, each of its simple factors has a root system of type 
^|/|_i. Therefore, there is no way to extend its root system without either increasing the 
rank or enlarging the Weyl group. It follows that G has the same roots as Z(K)/K, so that 
the two groups must coincide. D 

Lemma 5.6. Let (M,uj,T,^) be a symplectic toric manifold. Let G C Symp(M, w) he a 
compact connected Lie subgroup that contains T. Then T is a maximal torus of G, and 
the Weyl group W of G acts on t* as a subgroup of the group of robust symmetries of the 
moment polytope Act*. 

Proof. Since M is simply connected, there is a moment map ^g'- -^ — > 0* for the G action. 
Since ^g is equivariant, the moment image <1>g(M) C g* is invariant under the coadjoint 
action of G on g* . 

Let t : t ^ g denote the inclusion map. The dual map i* : Q* -^ i* is equivariant with 
respect to the the coadjoint action of N{T), where N(T) denotes the normalizer of T in G. 
Moreover, by adding a constant if necessary, we may assume that $r = t* o ^g- Therefore, 
the moment polytope A = $7^(M) C t* is also invariant under the coadjoint action of N(T); 
hence, $t(M) is invariant under the action of the Weyl group W = N{T)/T. 

Finally, write the moment polytope as A = nj=i{^ ^ t* | {r]i,x) < Ki}, where A^ is the 
number of its (nonempty) facets. By the construction explained in the beginning of this 
section, for all k' G Ca, there exists a T-invariant symplectic form uj^' with corresponding 
moment polytope A(k'). Let a G 0^(M;M) be any G-invariant 2-form in the cohomology 
class [cv' — uj] . For e > sufficiently small, the form u; + ea is a G-invariant symplectic form 
with moment polytope A((l — e)«; + €k'). By the previous paragraph, this implies that, 
up to translation, this polytope is also invariant under the action of the Weyl group. The 
conclusion now follows from Corollary |3.5[ D 



Proof of Lemma 1.27, Let Z{K) = H/ej U{\I\). Then the natural map from Tri{{S^)^) 
to TTi{Z{K)) is surjective. Moreover, H' = "^^/Siei G Z^ generates a trivial element of 
7ri{Z{K)) = vTi (ri/ex ^(l-^D) exactly if it lies in the Lie algebra of H/eX'^^d-^l)' *^^* i^' 
exactly if X^jg/ A = for all i £ I. 

Since K is connected, the natural maps from 7ri((S''^)^) to vri(r) and from 7ri{Z{K)) 
to TTi {Z{K)/K) are surjective. Therefore, the natural map from 7ri(r) to tti {Z{K)/K) is 
surjective. Moreover, H € i generates a trivial element of tti {Z{K)/K) exactly if there 
exists H' = '}2if^i^i ^ '^~^{^) '^ ^^ that generates a trivial element of vri {Z{K)), where 
TT : MJ^ — > t is as defined in equation (5.1). But this happens exactly \i H = YliiPiVi ^ ^j 



where (3i £2, for all i and ^jg/ A = for all L £Z. □ 

Example 5.7. Given a = (01,02) G M^, let 1^ be the polytope defined in Example |l.l| 



Construct My^ = hi /K as in Example 5.3 let Z{K) be the centralizer of K in U{N). Recall 
that K is the subtorus of (S^)^ generated by the elements (1, 1, 1,0,0) and (01,02,0, 1, 1). 
Therefore, 

• If 0102(01 - 02) / 0, then Z{K) = S^ x S^ x S^ x U{2), and so Tri{Z{K)/K) has 
rank 2. 
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• If ai = 02 / (or if ai = / 02 or oi / = 02) then Z{K) = U{2) x 5^ x U{2) 
and iTi{Z{K)/K) has rank 1. 

• If 01 = 02 = then Z{K) = C/(3) x U{2) and ■ki{Z{K)/K) has rank 0. 

Thus the structure of Z{K)/K depends on the coefficients (oi, 02). This is consistent with 
the calculation of the equivalence relation on the facets via Lemma |3.7| given in the proof 



of Proposition 4.6 Also, by Proposition 5.5 Isomo(M) = Z{K)/K. It is hard to check this 



independently except in the case oi = 02 = when A is a product. However, one can verify 



the consistency of Lemma 1.27 which implies that the set of inessential functions should 
have a corresponding dependence on (oi, 02). This is the case, as the reader may check by 
looking at Remark |4.7[ 



Remark 5.8. (i) A rational polytope A defines an algebraic variety X := X^. In this 
case, it is customary to consider a refinement ~' of the equivalence relation ~ that takes 
multiplicities into account. One way of doing this is to consider the Chow group An-i{X) of 
divisors in X, and to set Fi ~' Fj exactly if Fi and Fj have the same image in An-i{X)] cf. 
Cox m §4]. If A is smooth then X = M, An-i{X) is naturally identified with H2n-2{M; Z) 
and Fi ~' Fj exactly if the submanifolds ^~^{Fi) and ^~^{Fj) of M are homologous. It 
then follows from standard facts about toric manifolds that the two equivalence relations 
are the same. But they differ in general, for example for the polygon with conormals 
(— 1,0), (0, — |), (1, |) corresponding to the weighted projective space CP^(1,2,3); cf. Ex- 
ample |3.2[ 



(ii) Consider the group Aut(M) of biholomorphisms of the complex manifold (M, J a)- Its 
structure was worked out by Demazure . As explained in Cox [T , for any rational polytope 
A, its identity component Auto(-^) is isomorphic to a semidirect product Ru x Gg where 
the unipotent radical Ru is isomorphic to C^ for some k > and the reductive part Gs 
is isomorphic to the product (H/eX' ^-^d-^l'*^)) /^c, where Kq is the complexification of 
K and I' is the set of equivalence classes with respect to the relation ~' discussed in (i). 
Moreover, the elements of 7ro(Aut(X)) act nontrivially on homology. 

Let us call a facet Fi of A convex if all the conormals except for rji lie in a closed half- 
space of t. It follows easily from the description of Demazure roots in |4| §4] that in the 
smooth case the unipotent radical Ru is trivial (i.e. Aut(M) is reductive) exactly if each 
convex facet of A is equivalent to at least one other facet. This fact about the structure of 
Aut(M) does not seem relevant in our situation, although it is in other geometric contexts; 
cf. Remark ll. 341 



Remark 5.9. The first claim in Proposition 5.5 is that Isomo(M) = Z{K)/K. One can also 



prove this by thinking of Isomo(-/Vf) as the identity component of SympQ(M) n Auto(M), 
where Auto(M) is as in the previous remark. Since Ru contains no nontrivial compact 
subgroup, Isomo(M) consists of the unitary elements in (J\i^jGL{\I\,C)) /K^ and so is 
Z{K)/K. 

Appendix A. Powerful facets 
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Appendix written with Vladlen Timorin 

The purpose of this appendix is to analyze mass hnear function on 4-diniensional simple 
polytopes where every facet is asymmetric. In part II, we will need these results in order 
to classify mass linear functions on 4-dimensional smooth polytopes. We need one last 
important definition. 

Definition A.l. We say that a facet F of a simple polytope A is powerful if it is connected 
to each vertex of A by an edge. 



We will adopt the notations of ^2.2 In particular, given H £ i and a simple polytope 



A C t* , fix an identification of t* with Euclidean space and define 

V= dx, ^= / H{x)dx, and H{k) = {H,ca{k)). 
J A J A 

Let di denote the operator of differentiation with respect to kj. 

Proposition A. 2. Let H £ t be a mass linear function on a simple polytope Act*. Every 
asymmetric facet is powerful. 

Proof. Let Fi be an asymmetric facet and let v = Fj he a vertex which is not connected 
to Fi by any edge; number the facets so that J = {2, . . . ,n + 1}. Since H is linear, its 
second derivatives all vanish. By assumption, the intersection Fi n Cj is empty for each 
j S J, where ej is the edge niej^iij ^i- Hence, by Theorem 2.2 if we apply the differential 

operator di- ■ ■ dn+i to the formula /x = HV we obtain 

where K^ is a positive real number. Since Fi is an asymmetric facet diH ^ 0; this gives a 
contradiction. D 

With this motivation, we analyze polytopes with powerful facets. 

Lemma A. 3. Let A be a simple polytope. If two powerful facets F and G do not intersect, 
then A is combinatorially equivalent to the product Ai x F. If every facet is powerful, then 
A is combinatorially equivalent to a product Ai x • • • x Ai x A', where every facet of A! is 
both powerful and pervasive. 

Proof. Assume that two powerful facets F and G do not intersect. Then every vertex in F 
has a unique edge which does not lie in F, and that edge must meet G. Conversely every 
edge which meets (but does not lie in) G must meet F. Since A is connected, this implies 
that A is combinatorially equivalent to Ai x F. 

The second claim follows by induction. D 



Remark A. 4. We can now give an alternate proof of Corollary 3.24 Let ff S t be a 



mass linear function on a simple polytope Act*. Let F be an asymmetric facet, and let 



G be any facet which is disjoint from F. By Lemma 2.8 G is also asymmetric. Hence 



Proposition A. 2 implies that F and G are powerful. Next, Lemma A. 3| implies that A is 



combinatorially equivalent to Ai x F. 
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In the proof of our main proposition we need the following well known technical lemma. 
We include a proof for the convenience of the reader. 

Lemma A. 5. Fix vectors rji, . . . , -q^ in a n-dimensional vector space t. Assume that their 
positive span contains i and that no subset of n vectors is linearly dependent. After possibly 
renumbering, the positive span of r]i, . . . , rjn+i contains I. 

Proof. After possibly renumbering, there exists k so that all of t lies in the positive span of 
r]i, . . . ,r]k, but not in the positive span of any proper subset. Assume that fc > n + 1. Write 
= X^j^i CLiTji, where Cj > for all i. There exists a linear relation Y17=i ^iVi = 0; l^t di = 
for all n + 1 < i < fc. Since k > n + l,hy adding an appropriate multiple of (di, . . . , dk) to 
(ai, . . . , Ofc), we can find non- negative numbers 6i, . . . , 6^ - at least one of which is zero and 
at least one of which is not - so that X^j=i birji = 0. After renumbering again, this implies 
that X]i=i ^iVi = Oi where i < k and ftj > for all i. Since no set of n vectors is linearly 
dependent, this implies that every a S t can be written as a (not necessarily positive) linear 
combination a = X]j=i '^iVi- Hence, for large enough t, a can be written as a positive sum 
a = X]j=i(cj + tbi). This contradicts the claim that k is minimal. D 

Proposition A. 6. Let A be a n-dimensional simple polytope; assume that every facet is 
powerful. If n < 4, then A is combinatorially equivalent to the product of simplices. 

Proof. The polytope A has at most 2n facets. To see this, pick a vertex ?; of A. Since A is 
simple, V lies on n facets and n edges. Since every facet of A is powerful, there is an edge 
from V to every facet that does not contain v. 

By Lemma A.3[ we may assume that every facet of A is pervasive. By Remark 4.12 



if n = 3 this implies that A is combinatorially equivalent to a simplex; the same claim is 
obvious if n < 3 or if n = 4 and A has five facets. So assume that A is 4-dimensional and 
has A^ facets, where 6 < A^ < 8. 

Write A = Hj^j^jx G t* | {r]i,x) < kj}. Since our statement is purely combinatorial 
we may slightly perturb the facets so that the polytope is generic. In particular, no four 
outward conormals are linearly dependent; hence, after possibly renumbering, the lemma 
above implies that the positive span of r/i, . . . , r/5 contains all of i. Now define 

6 
P:=f]{xei*\ {r]i,x) < kJ and iJ+ := {x G t* | (%, x) < k^} for 7 < i < N. 

Clearly, 

TV 

A = Pnn^/- 

e=7 

By construction, P is bounded; by the genericity assumption, P is simple, as is P n H^ for 
any £. Since every facet of A is pervasive, and every facet of P contains a facet of A, the 
facets of P are also pervasive. Moreover, it is well known that any n-dimensional polytope 
with n + 2 facets, such as P, is combinatorially equivalent to a product of simplices; for 
a proof in the current setting see |161 Prop 1.1.1]. Thus P is combinatorially equivalent 
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either to A2 x A2 or to A 1 x A3. Finally, some of the facets of the latter polytope are 
nonpervasive, and so P is combinatorially equivalent to A2 x A2. 

This solves the case iV = 6, so assume that A^ > 6. Label the facets of P as F^ and Fj^ 
for < A; < 2, so that FqC] FiH F2 = F^n F[r\ F^ = 0. Let V be the set of all vertices of 
P; label them 

V,, = fl F„ n n ^n- 

We will think of the vertices as lying on a 3 x 3 grid, where the first subscript determines 
the row and the second determines the column. 

Now, fix £ such that 7 <£ < N. Let V^~^ = V n H/ , and let Vf C V be the complement 
of Vg^ . Since the facets of A are pervasive, the facets Fq n A and Fi n A must intersect. 
A fortiori, Fq n Fi n H'^ / 0. Since H^ is a half space, this implies that (at least) one of 
the three vertices f20) 'U21 or ^22 of Fq n Fi lies in V^. A similar argument implies that V^ 
contains at least one vertex in each row and at least one in each column. 

Moreover, suppose that vqq and vu are in Vf^ . Consider the 2-dimensional face F2n F2, 
it is a quadrilateral with vertices i^oOj'Woi) ^ii) and t;io. The intersection of this face with 
the half space H^ cannot contain just the two opposite vertices woo and vu; it must also 
contain (at least) one of the vertices fio or foi. More generally, if V^ contains the vertices 
Vij and Vmn where i ^ m and j ^ n, then it also contains Vin or Vmj- A brief analysis 
shows that this, together with the paragraph above, implies that V^ contains at least five 
vertices. 

On the other hand, the facets Fj n A and F- D A must also intersect the new facet Fi for 
each i. Therefore, the facets Fj and F^ cannot lie entirely in V^. Hence at least one vertex 
of Fi and at least one vertex of F- lies in V^T for each i. It is straightforward to check that 
this is only possible if V^~ contains two vertices Vij and Vmn, where i ^ m and j 7^ n. As 
in the previous paragraph, this implies that V^ also contains either Vin or Vmj- In either 
case, V^~ contains two vertices which lie in the same column, and two vertices which lie in 
the same row. 

Now suppose that vqq is a vertex of A. Every edge of A which meets t;oo is of the form 
e n A, where e is an edge of P which meets foo, that is, where e is foot'iO) woo'W20) t'oo'^oi) 
or voQV(y2- Moreover, consider - for example - the edge e = f 00^10 • If e n A connects vqq 
to Fo n A, then vio must lie in A; otherwise e n A will not intersect Fo n A. On the other 
hand, if e n A connects vqq to the new facet Fi of A, then fio must lie in V^~. Since Fo n A 
is powerful, there must be an edge from i;oo to Fq n A. This edge must be of the form e n A, 
where e is an edge in P from voo to Fq, that is, foovio or t;oot'2o- Hence, (at least) one of the 
vertices viq and t;2o lies in A. On the other hand, the new facet F^ is also powerful. Hence, 
V^~ contains (at least) one of the vertices wi0)^20)^02) or vqi. A similar argument shows 
that A cannot contain exactly one vertex in any row or column, and that if A contains Vij 
then V^ contains some vertex which either lies in the same row or in the same column. 

We now specialize, and assume that N = 7. In this case, Vij lies in A exactly if Vij G V-^ . 
Therefore, since V-^ contains at least one vertex in each column, the paragraph above 
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implies that it contains at least two vertices in each column. But this contradicts the fact 
that V-f contains two vertices in the same column. 

So we may assume that N = 8. In this case, Vij lies in A exactly if Vij E V-^ n V^ . 
Hence, V-^ n V^"^ cannot contain exactly one vertex in any row or column. On the other 
hand, V^~ contains two vertices in the same column and also contains two vertices in the 
same row, so V^^ n V^^ cannot contain two or more vertices in every column or in every 
row. Together, these imply that V^^ n V^ must not contain any vertices in at least one 
row and at least one column. Assume that these are the last row and column. Since 
Vj^ and V^"^ each contain at least five vertices, Vj^ n V^ is not empty. This implies that, 
Vj^ n V^ = {^ooi ^oii'WiOi ^ii}- But then Vy' must contain at least one vertex in the same 
row or column as each of t^oo^'t'oij'yio and vu. After possibly swapping the columns with 
the rows, this implies that V^ contains fo2 and ^12. Since V^^ contains at least one vertex 
in every column, this implies that V^"^ contains ^22- A similar argument implies that V^^ 
contains W22- This contradicts the fact that t>22 does not lie in V-j^ n V^^. D 

Remark A. 7. It is natural to wonder if there is an analog of this result in higher dimensions. 
Chen [3] recently found a 7-dimensional polytope with all facets pervasive and powerful that 
is not combinatorially equivalent to a product. However, since his example is not smooth, 
the following question is still open: 

Let A be a smooth polytope; assume that every facet is powerful. Is A 
combinatorially equivalent to the product of simplices? If not, is there a 
structure theorem for such polytopes? 



Note that, by Lemma A. 3 it is enough to consider the case that every facet of A is pervasive. 



Moreover, the proof above shows that if A is n-dimensional, then it has at most 2n facets. 



Combined, Propositions A. 2 and A. 6 have the following important corollary. 



Corollary A. 8. Let H £ i be a mass linear function on a simple 4-dimensional polytope 
Act* with no symmetric facets. Then A is combinatorially equivalent to a product of 
simplices. 

This allows us to complete the first step in classification of mass linear function on smooth 
4-dimensional polytopes. 

Theorem A. 9. Let H £ t be a mass linear function on a smooth 4-dimensional polytope 
Act*. Then there exists an inessential function H' £ i so that the mass linear function 
H = H — H' has the following property: at least one facet of A is H -symmetric. 



Proof. Assume that A has no symmetric facets. By Corollary |A.8 A is combinatorially 



equivalent to a product of simplices. Moreover, by Proposition |3.25 we may assume that 



every facet if pervasive; hence, A is combinatorially equivalent to A2 x A2. By Lemma 4.10 



this implies that A is a A2 bundle over A2. The result now follows immediately from 



Proposition 3.22 D 
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